Danke für den Hinweis, aber die Optimierung -Os hatte ich schon drin.
Hab das ganze mal mit 16MHz getestet, da sieht das schon viel besser aus, aber um Strom zu sparen wollte ich eigentlich nicht so hoch...

Ich denke, das duch das ganze komfortable Zeug in der LIB von apetech (Schriftart auswählen, Positionieren, Zeichenkette schreiben etc.) der AVR so lange braucht.
Bleibt mir wohl nichts anderes übrig, als eine schnellere LIB zu suchen (und alles umzuprogrammieren) oder es in kauf zu nehmen und evtl. auf 16MHz zu gehen.

Oder noch nen anderen Vorschlag? Wenn ich die Daten puffern könnte, um diese ein wenig verzögert auf das Display zu senden würde das kein Problem darstellen, mich stört nur der langsame Aufbau.