Hola, yo hago los degradados con Paint Shop Pro y no me aparecen esos escalones.
Esos escalones ¿los ves en tu ordenata sólo, o en todos los que visitan tu web?
¿No será que tienes la calidad del color de tu monitor en una resolución baja?, asegúrate de uqe la tienes al menos 24 bits, y si es 32 mejor.
Un saludo