el tema es que cuando salvas en gif perdes la capacidad de tener diferentes opacidades, asi que un pixel o es transparente o no lo es. El problema viene cuando tenes antialiasing (basicamente bordes suavizados, o como se diga en español), algunos pixels de alrededor de tu texto a imagen que originalmente no se veian porque eran casi transparentes pasan a ser visibles.
Hay varias formas de intentar solucionar el problema, una de ellas es pasar la imagen a una definicion lo suficientemente alta para no ver "dientes de sierra" y verificar que los bordes tengan un limite bien definido, eliminando partes con degrades o distintos niveles de colores que pretenden suavizar los bordes. Lo ideal es trabajar tambien con un color de fondo similar al que va a ser utilizado debajo del gif transparente cuando sea posible...
para informacion mas detallada y bastantes ejemplos mira:
http://www.google.es/search?hl=es&ie...ueda+en+Google