For Windows XP users, you could try using this PowerToy provided by Microsoft which adds a "Resize this image" box on your right click.
http://www.microsoft.com/windowsxp/D...powertoys.mspx
Used to work great for me without quality loss.
And when I say 'used', I have switched to Windows 7 now.