It sounds like you're looking more for a web hosting company that allows you to run your own servers. IMHO, this totally breaks the purpose of using mod_perl. I can just imagine how the machines perform with N users running their own apache servers. Why don't you go with straight perl and find a web host that has perl and CGI + suexec?