Have you read Finding a mod_perl ISP... or Becoming One on www.perl.com?

In this article we will talk about the nuances of providing mod_perl services and present a few ISPs that successfully provide them.

May be your ISP will change its policy :) Ciao, Valerio