It turns out that one of the most impressive tech demos from Siggraph 2007 is already in Photoshop CS4.
Content-aware scaling lets you resize photos without cropping or stretching. Instead, It just compresses the least interesting parts of the image.
Confused?
Check out
this video (skipping the first minute if you don't want the backstory)