Como hacer un gif de alta calidad

Estoy utilizando Photoshop Cs2 y cre mi banner para mi pagina con una transparencia en medio para poner imagenes estilo Cristalab, pero al guardar veo que el circulo de mi logo esta dentada, no se como solucionar ese problema, ya que si utilizo .Png no lo soporta el IE 6, como le puedo hacer para crear un gif de alta calidad para web?

IE6 es una basura que no sirve para nada, más que para bajar Firefox

Las imágenes GIF no pueden ser transparentes, ya que no soporta transparencia aplha, soportan pixeles transparentes que es diferente.

Lo que te recomendaría es que hagas el hack de transparencia PNG de 32 bits para Internet Explorer 6, aquí en Cristalab hay un pequeño tip sobre como hacerlo:
http://www.cristalab.com/tips/png-con-transparencia-alpha-png32-en-internet-explorer-c21618l/

Saludos