I just found that little tool.
Silly that Vista does not have the Microsoft picture resizer built in.
Anyhow, the VSO tool works almost exactly like the Image Resizer PowerToy.
It's free and you can download it here:
Did a couple of tests and it seem to work fine; even with a 64bit system.
So I thought I share the info other Vista users may have the same problem.