@cr0sh: these LCDs come with different controllers. For the KS0108 controllers I achieve render times <40 ms which is faster than the LCD can really follow. Of course I do not use the "standard" library for this. Instead I buffer everything in Ram and just copy it to the LCD. This is much faster but eats a lot of memory.
Cheers, Udo