They simply had the layers set to 3D mode, and moved the camera around to give it that parallax look. It's pretty easy actually. I'm pretty sure there are great tutorials out there for it. If you're interested, go to VideoCopilot.com for excellent resources.