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?