Not long ago a video popped up on the internet show what was called “content-aware image resizing”. Everybody was amazed by this new technology.
Now just a month later there is an open-source implementation and a free GIMP plugin to download.
Here is an example of what can be accomplished with this software:
Picture source: hackszine.com