So I made that poll of whether I should be making a pixel art tutorial or not, and "yes" won by a large margin. The problem is, now thinking about it, there isn't anything new I could be adding when making one.
First that I'm not good at making tutorials, but most importantly, I can't think of a single thing to write about that hasn't been done before. For that, I'm just going to list here some of the tutorials that I feel are the most interesting.
Art tutorial by Arne - Pixel art is still just art, and so, concepts of color, light and shape are the most important aspects of doing it well.
Pixel art tutorial by Arne - Great examples on the techniques and mistakes of pixel art.
No bullshit pixel art tutorial - An awesome tutorial for those who don't know where to start.
And PixelProspector's list of
pixel art tutorials and
drawing and animation tutorials should contain everything you need.