I've also used GrafX2 for this kind of pixelart work. It takes cues from old Amiga paint programs

http://grafx2.chez.com/