iDraw3 is a great image editing software for limited palette spriting. It only allows 256 colour images and bmp/png files but is very useful and flexible, with a lot of different options.
Animate, recolour and edit any files for 2k and 2k3 with ease~
Oh, and here's a video that can be useful on how to use certain aspects of the program.