@thetaphoto: Thanks for the Resynthesizer info. I just tried it out on GIMP 2.6 on Ubuntu and it's pretty impressive!
I grabbed the images from Adobe's vid and tried it out (Filters > Enhance > Smart Remove Selection). Here are the results:
Tree:Original:
http://img185.imageshack.us/i/treek.png/Result 1:
http://img214.imageshack.us/i/treeresynthtry1.png/Result 2:
http://img337.imageshack.us/i/treeresynth.png/Road:Original:
http://img97.imageshack.us/i/road.png/Result:
http://img222.imageshack.us/i/roadresynth.png/Panorama:Original:
http://img27.imageshack.us/i/panoa.png/Result:
http://img153.imageshack.us/i/panoresynth.png/As you can see, the tree removal failed the first time, and included bits of the background trees. When I selected a smaller area that missed out some bits of the original tree, it worked much better.
The road worked really well - just as good as Adobe's version in fact.
The panorama wasn't as good as Adobe's though - mainly because it missed the ground!
But anyway - amazing stuff.

This takes the shine off Adobe's announcement somewhat!
The GIMP developers should shout about this plugin more - I'd certainly never heard of it, and it's very impressive indeed.
@najobskalf: I'd imagine the creator of the Resynthesizer YouTube vid simply grabbed the images from Adobe's demo vid, as I did.
Cheers,
Matt
--
Matt Doyle, Elated
3rd Edition of my jQuery Mobile book out now! Learn to build mobile web apps. Free sample chapter: http://store.elated.com/