Just found this nice little free sprite editor for Mac OS X called Pixen.

Pixen features layers, smart palettes, and animation among other things. It is still in Beta as the time of this writing, but feels pretty solid.