GraphicGale te lo recomiendo muchísimo si se trata de sprites, hace tiempo que me lo descargue en un sitio parecido a Taringa y el interfaz es sencillo para los Pixel Artist.
También hay unos nuevos como Animaki, que te permite hacer animaciones fluidos de sprites, aunque yo no lo he probado he...