This is pretty nerdy but since we're in the Tech Talk forum and its related, I assume its safe to post
A really cool resizing algorithm was present at last year's SIGGRAPH:
http://www.youtube.com/watch?v=vIFCV2spKtg
I'm not sure if its available for download or not though...