En realidad lo deje porque me di cuenta que convertir al vuelo no es la solución. Primero porque la libreria GD no esta muy especializada en crear imagenes con paleta adaptable, y se obtienen resultado mucho mejores con programas como photoshop. Ademas no es buena idea convertirlas al vuelo en cada peticion, la libreria GD gasta muchisima ram y cpu y afectaria enormemente al rendimiento.
De todas maneras si quieres reducir el peso de una imagen hay muchas otras utilidades online si no tiene Photoshop o Fireworks, buscando en google se encuentran bastantes:
http://www.google.es/search?q=compress+image+online
Saludos.