aqui hay algo para que empieces sette,este sitio es conocido pero muy bueno!!
http://www.infectedfx.com/tutoriales/aps/pixelart.php
yo estoy tratando de hacer algo pero la verdad es que requieres mucho tiempo,y tener una vision diferente,ya que tienes que dibujar en tamaños muy grandes para despues reducir y obtener el resultado.
saludos