Derek Yu also has a pixel art tutorial: http://makegames.tumblr.com/post/42648699708/pixel-art-tutor...