I've no ISPs to recommend, but you might want to wander over to perl.com and take a look at (the very recently posted) Finding a mod_perl ISP... or Becoming One?

    --k.