Look up this Image converter. It has some of the easiest to use interface, while still allowing you to configure advanced options like the resize algorithms.

Some demos are online on youtube! See how to resize photos, or upload to Picasa WEB Albums.