Utiliza Photoshop, ni paint de windows xp ni nada. Puedes crear imágenes directamente indexadas y en las opciones del photoshop podrás gestionar mejor los colores e incluso crear tus propias paletas y exportarlas al formato .act que, por ejemplo, lo admite el advance map para que lo puedas importar en tu rom.