Bueno, casi nunca me doy la vuelta a esta sección, pero ese y.... no viene al caso.
El programa que te recomiendo es irfanview
http://www.irfanview.com/ o directamente photoshop o photopaint.
Para que entiendas un poco cuanto las puedes comprimir lee esto:
http://otake.com.mx/Apuntes/PruebasD...JpgProceso.htm Eso de no pierden calidad es relativo como siempre, pero ese tema te ayudará a decidir.