Have you discovered Content Aware Fill in Photoshop? This fill option recreates pixels almost magically. I've seen examples of a beach chair taken out of shot like it was never there and a landscape double in width. Serious wow factor.
This option is available in CS5 and above and through the healing brush in Elements 9 and above. I put together a video tutorial to explain more:
You can also view this video on Vimeo.
























