Schau dir mal die Page von OptiPNG an:
http://optipng.sourceforge.net/
Dort findest du auch einen "Guide to PNG otimizations":
http://www.cs.toronto.edu/~cosmin/pngtech/optipng.html
Vielleicht kannst du dir dort ein paar Anregungen holen.
(Obwohl das teilweise mit einem hohen Rechenaufwand verbunden ist.)
Ich wäre auch erstmal dafür, die Farbtiefe zu verringern und das Hintergrundbild auszublenden.