hola haban:
hace unos días se habló de algo parecido, espero te sirva:
http://www.forosdelweb.com/f6/resolucion-imagenes-reducidas-233791/
lo que puedo agregar es que el gif te ofrece varias opciones de calidad de tramado para su visualización. lo más probable es que alguna de las opciones descritas en el citado post te sirva.
saludos.