Para fazer paletas é algo tão fácil, mas vou fazer um tutorial rápido:  COMO criar uma paleta de muitas imagens: 
 1 - Pegue o Fighter Factory Classic (a edição de aniversário) http://www.virtualltek.com/downloads/show/6 
 2 - Vá até ferramentas de geração de paleta> 
 3 - Adicione todas as imagens que você precisa para ter uma paleta compartilhada (melhor NÃO adicionar imagens efeito aqui, apenas as imagens char) e marcar "gerar paleta otimizada se exceder 256 cores" 
 
 
 4- Clique em GENERATE e salve-o. 
 5- Abra a paleta que você fez com FFC e procurar a cor que todas as imagens usar como fundo. No exemplo abaixo, o seu puro rosa Magic Pink, como eles chamam): 
 
 
 6- Observe que FFC não pode adivinhar a cor que seria usada como cor de fundo (e que vai ser transparente). Não é culpa do FFC, que é muito difícil (depende muito da imagem que estamos usando). Assim, a cor backround estará em uma posição errada, como podemos ver aqui: 
 
 
 7- Segure a tecla CTRL e clique na última cor (canto inferior direito) e sobre a cor de fundo desejada ... 
 
 
 ...Mover o cursor FORA das cores e clique com o direito: 
 
 
 E está feito 
 COMO APLICAR as paletas para muitas imagens de uma só vez: 
 1- Mais uma vez, usando FFC, clique na ferramenta Palette e adicionar as imagens utilizando o botão da direita e marcar "usar o mesmo nome das imagens". Isso fará com que as coisas rápido, mas irá substituir as imagens, se você escolher a mesma pasta. 
 
 
 2- Agora clique no botão "Aplicar a paleta em todas as imagens". 
 Agora você tem todos os sprites com a paleta certa :)