Ok, so the new "content-aware fill" feature of the new Adobe Photoshop CS5 is pretty much the most amazing thing ever. You may have seen it in this video, a preview of the most amazing thing ever.
All of the following were made by drawing a crude selection in Photoshop and pressing the delete key. Click for much larger images.
the original looks fake.