Ian

I think you just hit the limits of a single box if i'm honest :)
Easiest thing to get some breath is most likely running MySQL on another server (should be on the same network though, else you get too much issues with latencies)