Hola, acá explico que eso es un halo producido por el alisado contra el fondo
http://www.forosdelweb.com/f6/hablem...6/#post2904868
En un gif no tienes muchas alternativas más que:
1) Dejar un borde muy aserrado
2) Hacer diferentes versiones, fondo claro y fondo obscuro por lo menos (a menos que vaya sobre colores muy vivos, un naranja por ejemplo.
O puedes hacer iconos
png que tiene transparencia real con canal alpha.