En el mismo Photoshop, cuando exportas para web en la modalidad gif tienes una opción que se llama "Transparencia" y para que no veas el fondo has de señalar "Alfa". Eso sí, cuidado con los degradados y los calados o las sombras que puedas tener porque no se quedarán muy bien.
Un saludo
