This was done in CS5 but it could have been done in most versions of Photoshop. There is a new 3D perspective feature in CS5 that I am yet to explore so once I have I dare say I will be uploading a video or two for that. The exercise also makes use of the blend if feature to age the image into the brick.
This is in no way a comprehensive tutorial, the focus is mainly on the blending of the images. I intended it more to complement the ones that are already out there, most notably the ones from David J Fulde Magic Lantern User Group
and Lucas Pfaff vimeo.com/34444543
The footage in the beginning is put together in the whole of 10 minutes, because I didn't want to just show my blank screen during the introduction. :) With a little more work, they might have even turned out decent. What's with those clouds, anyway?... :)