I use paint shop pro 8.
You click the "resize" icon, set your parameters, click okay, then hit "sharpen".... then save-as, set your compression ratio (if it's a jpeg) and then OK.
Don't know why it's such a mystery with other programs, it's pretty straightforward with psp and photoshop.