Slynyrd's pixel art blog
Creating character sprites
Sprite-making general overview
We would recommend taking a look at Slynyrd's pixel blog first—it goes very in depth, and explains different design concepts well. Rather than using the various sprite editing software that they recommend, use piskel—its free, and serves its purpose well.