The almost-magical "content aware fill" plugin from a few days ago...on gimp.