yo tambien tenia ese problema y miwel o fuzion me dijo q hiciera esto no me jodio mas esto!
en algun programa yo uso photoshop haz esto :
abres el sheet entero sin cortar nada i te vas a :
Imagen - Modo - Color indexado .
Luego lo guardas Como pcx a 256 colores
Bueno lo siguente Es cortar los sprites yo los corto con infanview bien rapidito y luego creo la paleta
yo paso directamente a la parte del iranwiew
espro q te sirva