.
prueba con el photoshop, hazlo todo en tamaño grande
y despues vas bajando
hasta ver que tamaño te deja la calidad que quieres.
hey Rakor, yo trabajo un poco con imagen i tal... y lo que dices es por la compresión del jpg...
Photoshop, guardar para web, escoges el nivel de compresión... y no deberia darte problemas...