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 :)