Problema librería GD

Hola a todos,

Tengo un problemilla con la creación de thumbnails y la subida de imágenes al servidor, os cuento.
La pagina es esta: http://www.logicauto.es/ficha.php?Cod=23#
El problema es que al subir imágenes grandes, al procesarlas y mostrarlas en la web, se ven muy poco definidas (lineas pixelizadas y tal).
He hecho la prueba de subir una misma imagen, una en su tamaño original, y una redimensionada desde un software en mi pc, y la diferencia es notable (el avion, la de arriba está procesada, y la de abajo, con fireworks).

¿Conocéis alguna forma de optimizar mejor las imágenes a través de la librería GD? ¿Existen otras librerías con mejor calidad?

Estoy un poco perdido, gracias de antemano!