Content aware resizing (using the seam carving algorithm) is also available as a plugin for GIMP:

http://liquidrescale.wikidot.com/

Here's the presentation (SIGGRAPH 2007) from the authors of the library used in the plugin:

http://www.youtube.com/watch?v=vIFCV2spKtg&feature=playe...