A new technique shows resizing of images while keeping the important features of the image undistorted, also allows you to protect or remove part of the image with anything removed being automagically and seamlessly filled in.
This is making the rounds in technical circles today. The technique simple and very effective! Apparently Adobe has hired this guy so hopefully we'll see commercial availability soon.