Das ist bestimmt schon etliche Male geschrieben worden, aber ich fasse noch mal kurz zusammen:
Die Artefakte bei der JPEG-Kompression sind normal, die einzige Methode diese gering zu halten ist, die Qualität höher zu drehen.
Wenn Du ein größtenteils flächiges Bild hast, ohne feine Farbverläufe und mit nicht allzuvielen Farben, dann ist GIF das Format der Wahl, da die Artefakte da nicht auftreten. GIF macht aber extrem hässliche Farbverläufe, Fotos sehen in diesem Format selten gut aus.
Kaprolactam