Also vielleicht liegt es ja auch an der Auflösung.
Wenn Du den Farbverlauf bei 300dpi angelegt hast und das Ganze dann mit "Für Weg und Geräte speichern" abspeicherst, dann wird die jpg-Datei immer auf 72dpi herunter gerechnet.

Also hat dann das Bild an einer Stelle, die voher in 300 Pünktchen aufgeteilt war, nurnoch 72 Pünktchen zur Darstellung zur Verfügung.
Kein Wunder, dass es damit nciht mehr so edel aussieht.
Ich persönlich verwende mittlerweile meistens PNG-24, weil das irgendwie meistens schöner aussieht und erstelle Bilder, die fürs Web gedacht sind am liebsten von Haus aus in 72dpi.
Was bei Verläufen oft hilft sie etwas "natürlicher" aussehen zu lassen ist das hinzufügen von einem leichten Rauschen. Das reduziert die Streifen optisch auch. Ich glaube vor CS4 hieß der passende Filter dazu "Störungen hinzufügen". Das hilft auch bei Verläufen, die, wie RedRum beschrieben hat, aus Farbkombis gemacht sind, die sehr nah beieinanderliegen.
Hoffe es hilft
Heike