Have you looked into W3 Total Cache? I've heard it's quite a bit better at handling heavy traffic. I've never gotten enough hits to see, but it's worth testing.
We believe the problem is actually Keep-Alives on Apache plus the cache. Keep-alives are now off. Cache on. Everything seems peachy.