Check out this amazing video demonstrating image retargeting:
A program draws curves between areas in the image with similar pixel-content, then adds/removes pixels as necessary to “retarget” the image. The concept itself is amazing and some of the additional applications, like the bg eraser, are very interesting. Photoshop plugin please!