Gimp has had this for a while as well, with the resynthesize plugin.

I masked out the tree with a 30 px brush as a selection and ran the "heal selection" script bundles with it:

Click image for larger version. 

Name:	resynth.jpg 
Views:	99 
Size:	45.6 KB 
ID:	59643

-Rob A>