I've tried this on two test boxes, and the segfaults are still happening. They don't happen when I set MaxRequestsPerClient to 2... I haven't tried higher. This value was previously set to 500.
One odd anomaly, and possibly a clue, is that sometimes when I click on one link, it will give me the content for a previously-clicked link, or tell me that one of the links I clicked previously does not exist. Its very peculiar.
For example, I click on 'foo', then 'bar', then 'blort', and then when I click on 'quux', it will either show me the content that clicking 'foo' would have shown, or it will report that 'foo' does not exist.
I think I have globals staying around, but I can't see where this can be happening, unless its deep inside the CGI.pm module, where I'm parsing param() for the form variables passed in.