Incearca sa implementezi un cache in site ca sa se proceseze cat mai putina informatie, chiar un cache mic de cateva ore. Eventual, daca sunt site-uri putine, instaleaza si un opcode cache. Eu folosesc eAccelerator si se simte.

Spui ca MySQL e bine optimizat. Ai putea sa postezi my.cnf sa vad cum arata? Poate se mai poate "stoarce" ceva randament si de acolo.