Hola, pues concuerdo con todos; puedes usar la varita o hacerlo de la siguiente manera:
Primero cambiar la imagen a RGB Imagen/modo/RGB
Después seleccionas la erramienta borrador pero la que tiene el destello como en la imagen siguiente (esta borra todo el fondo completo)

una vez que ha quedado transparente

vas a archivo y le das en guardar como, escoges compuserve gif, con las siguientes opciones

y todo esta listo, este es el resultado