Самая простенькая прога - Mihov Image Resizer
Оф. сайт
Понимает форматы: bmp, jpg, gif.
Умеет: уменьшать до заданного количества пикселей, конвертировать между форматами, и забыл как это по русски - короче Rotate.
=======================================
Ну и конечно же не забываем про Paint, Photoshop.
Добавлено через 17 минут:
ЗЫ
Прога фриварная.