Prueba con Ulead Gif Animator.. tiene un ratio de compresión de hasta un 50 por cierto..... Creo que está en
www.lacompu.con en la sección de dowload.. Este programita es una maravilla te permite animaciones en gif de una manera sospredente y también tiene una pestaña llamada optimize donde se comprimen los ficheros gif sean o no animaciones...