There's been a recent software development in photo scaling and resizing. It's based on image content, not just pixel count and allows for "liquid resizing" using seam carving algorithms. It's a development of OnOne Software. Truly amazing!!!
Watch how it works here:
[url]http://www.dpreview.com/news/0801/08011801onone.asp
[/url]
A free beta version of the software will be available shortly. A Photoshop plugin will be available later this year.