Ich bin zwar kein Experte, aber ich glaube das Hauptproblem an deinen Grafiken nennt man Noise.
Vielleicht kann dir folgender Link weiterhelfen um ein wenig was zum Pixeln von 2D-Grafiken zu erfahren:
http://www.pixeljoint.com/forum/foru....asp?TID=11299