I use Irfanview to resize my photos:

http://www.irfanview.com/

Free, and allows you to change their format easily. Save as Jpegs, Gifs Bitmaps whatever you want. For resizing large batches though, I've recently discovered this:

http://www.virtualzone.de/resizer/

Which will do a whole directory in one go. Also free.