Nach ein paar selbst-Tests finde ich die Wahl des TE mit JPEG zu arbeiten mehr als Vernünftig.
Hier eine kleine Test-Tabelle

Legende:
High = höchste Bildqualität / niedrigste Kompression
Mid = mittlere Bildqualität / mittlere Kompression
Low = niedrigste Bildqualität / höchste Kompression
bei Zip habe ich noch ein paar non-Standards getestet, PPMd hat mich mehr als überrascht, dafür das der enorm schnell ist.
Von Rar war ich ein wenig Enttäuscht, man merkt es seinem Alter an :-]
In den Archiven ist die Bmp-Datei, die war auch jeweils Vorlage für die Graphic-Formate.
Und noch das für JPEG, damit man weiß was bei 100% passiert. Vorher -> Nachher

Links ist 100% Qualität, Rechts 100% Kompression.