Фотошоп стоит? Если да - открывайте фотки в нем, делайте разрешение 72 DPI при размере фотки где-то 10х15 см, сохраняйте JPEG с уровнем сжатия 6-7. Получатся маленькие файлы с вполне приемлемым качеством.