Update: Now included in Photoshop CS4.

Siggraph 2007 presentation of an all new way to automatically resize images tracing 'seams' with the least amount of energy.

The eraser thing at the end is totally worth it.