Photoshop CS5: Content Aware Fillr3dux | March 25, 2010
You’ve got to admit, that’s pretty awesome… (best viewed full screen so you can really see what going on, btw).
Update 2: Here’s a guide to using the resynthesizer plug-in, which does goes through the steps to modify the exact same images as in the video, but in GIMP! Sweet!
Update 3: I decided to write my own guide… =D