Here is a super quick trial I did of the new content-aware in Photoshop CS5. One click. Does a fairly respectable job.