We had a completely unrelated problem running mod_perl & mod_cgi together (details here). Our solution: install two separate apaches. The "front-end" one serves all the cgi requests and uses mod_proxy to forward other requests to the back-end mod_perl apache on a different port.