I was messing around in Photoshop CS5 today and made a little before and after using content aware fill. All you do is make a really loose outline around the thing you want to remove and press delete. Its pretty amazing stuff for less than 5 seconds of action on my part:
before
after