hm, du nutzt CGI und hast 10-20 queries pro sekunde?
unser forum hat im schnitt 1 datenbank-query pro sekunde, tagsüber sind es dann auch schonmal 2-3 (immer über 5 minuten gerechnet, das ist die kleinst einheit von munin).
dann hast du entweder eine menge mehr hits auf deine webseite (dann würde ich sowieso erstmal mod_perl empfehlen), oder du machst sehr viele selects. dann stellt sich die frage, was sind das alles für selects? wenn es suchabfragen sind, empfehle ich eine suchmaschine statt der mysql-suche (z.b. KinoSearch o.ä.).
ansonsten kannst du *sehr* viel durch caching sparen. einzelne queries können zwar von mysql auch gecached werden, aber wenn du mehrere selects machst und dir daraus eine datenstruktur aufbaust, könnte es sinnvoll sein, diese z.b. mit memcached zu cachen.