EDIT: I tried the heal tool, it's pretty shit :( Seems to clone random parts which kind of fit, but the tool edges are always visible. Resynthesizer for GIMP works much better (and Adobe's stuff works very well of course).