Через какую прогу можно быстро и просто уменьшить размер фотки?

непонятно что ты имееш под словом размер, или это размер пикселей или вес по размеру картинки

В гимпе можешь зайти и снизить качество или вообще сохранить в другом формате.

VSO Image Resizer

Качаем тут: http://www.izone.ru/graphics/utilities/vso-image-resizer.htm
Программка бесплатная.

Mihov Resizer можно сразу несколько

Открой в пайте. в меню зайди image / strechscrew и поставь свой размер.

Я пользуюсь уже много лет Paint.Net. Рекомендую - простой, но очень удобный!

http://www.picresize.com/
не поверишь, первый результат из гугла


друг извини, я эти сиськи лицезрел на протяжении 7 лет. с задней парты, со спины.  :D

http://www.faststone.org/FSViewerDetail.htm
Используется фотографами.
Программа бесплатная. Может работать на русском.
Помечаешь файлы для обработки вызываешь ПАКЕТНОЕ ПРЕОБРАЗОВАНИЕ и меняешь, что хочешь.

"F2 ImageResizer - программа для быстрого и качественного изменения размеров и конвертации формата изображений. Поддерживает пакетную обработку, что позволяет обрабатывать большое количество картинок с огромной скоростью. На выбор пользователя представлено 7 методов изменения размера. Таким образом Вы сможете, например, преобразовать изображения с фотокамеры для публикации в Интернете или увеличить картинки из Интернета для печати...." - из описания проги! У меня работает. В винду интегрируется без проблем! Бесплатная, была, по крайней мере..  

paint -> image -> Stretch (ставишь насколько % уменьшать и всё )