When I tried to reduce mine using Microsoft Photo Editor (all we have here at work) the resolution turned out terrible.
I downloaded a program called Easy Thumbnails from http://www.download.com for free and it worked really well for reducing the photo down to an avatar friendly size (as you can see by looking at mine).