I agree that Windows Live Photo Gallery is very weak for sharpening, but it can be of some good if the picture is already sharp.
Exactly, unless the picture is sharp in the first place it doesn’t do much good to sharpen, especially with the “dumb” sharpening that Windows Live does. I’ll try to write up a tutorial in the next day or two… Keep tuned!