You should try to get a copy of the old Microsoft Photodraw 2000 Dom. You just open the pic, save it under another name and choose "Save for use on the web". This is also, IMO, still the best program around for cropping or resizing photos.
Thanks for the tip, will give it a whirl as soon as I am back from work.