Here's a very good pixel art tutorial that I found either on HN or on reddit a while ago: http://www.petesqbsite.com/sections/tutorials/tuts/tsugumo/