Toda opción va a reducir calidad. La pregunta será cuánto es mucho.
Con la cantidad de espacios disponibles en discos duros o dvd de respaldo supongo que la pregunta es para generar una copia para publicar en la web.
De plano para pc recomiendo Irfanview
http://www.irfanview.com/ y Fast Stone
http://www.faststone.org/FSViewerDetail.htm
Ya que hacen muy buen trabajo por lotes y son gratis.
Ojo. Hay dos algoritmos de compresión (y variantes) uno llamado 4:4:4 y otro 4:2:2
Los únicos que conozco que usan el mejor algoritmo 4:4:4 son PhotoShop, PhotoPaint y probablemente Paint Shop Pro, los demás supongo usan el 4:2:2 (no he probado gimp)
Para entender esta relación compresión/pérdida de calidad, revisa este no muy completo tema:
http://otake.com.mx/Apuntes/PruebasD...JpgProceso.htm
Pero en general para desplegar fotos por internet las 2 recomendaciones originales bastarán.