Aware Fill in Photoshop
Bryan O'Neil Hughes shows off some rather eye-popping (if we may say so) technology for synthesizing texture inside a future version of Photoshop:
The demo starts with some small pieces, so if you're short on time, jump to about the 2:50 mark (halfway point) for the more impressive stuff. I've been getting great results filling in missing areas around a panorama, as Bryan shows at the 4-minute mark. Full-screen viewing makes it easier to see the details.
For you Photoshop fiends - this is why we have computers