I, for one, checked out every single tutorial that thread (and the internet) has to offer. This was the result.
EDIT: Alright, that came out wrong..I didn't mean any offense to the tutorials here, they're fine. All I meant to say was that no amount of tutorials, good or bad, are going to make you a genuinely good pixel artist instantly. It takes time -- a LOT of time -- to get the hang of things. Hell, I looked at every tutorial out there, made pixel art, got critiques, made some more, got critiques, searched the web for MORE tutorials, made another piece, got more critiques... and I still have a loooooooooong way to go.
