Unfortunately, we have little firsthand experience with a good Windows solution.
However, we did a little research, and this looks like it could be a good app that will do the trick:
If you like the look of it, you can download the application here:
We have also included instructions on how to resize images using Paint:
If you personally have any good Windows software you could recommend to others, let us know and we'd be happy to pass on the info!