[Fracman]

dann komprimierst Du zu stark.
Nimm lieber kleinere Bilder, 640x480 oder so,
und dafür weniger komprimiert.

Es hängt aber auch vom Motiv ab.
Große Flächen lassen sich nunmal einfacher Komprimieren
als viele verästelte Muster.

Du kannst mir ja mal solch ein Problembild per E-Mail
(schon verkleinert, aber als PNG = verlustfrei komprimiert) schicken,
dann versuch ich mal verschiedene Komprimierungen aus.