He also runs TIGSource, whose forums have been a breeding ground for indie game developers for years -- note the very first posting of Minecraft: http://forums.tigsource.com/index.php?topic=6273.0
Also, a tip I received from a very skilled pixel artist[1] was to learn to draw - pixel art comes much easier if you improve your drawing skills.
As such, I recommend:
http://www.amazon.co.uk/New-Drawing-Right-Side-Brain/dp/0007...
1: http://www.pixeljoint.com/files/icons/full/elk_dragon_final....
If you're looking for a similar article, this is one of the best ones I recall: http://www.petesqbsite.com/sections/tutorials/tuts/tsugumo/