I have had very good luck with Nearly Free Speech. They have many modules already installed and will install any CPAN module that you request. ModPerl is not available, just cgi. The one and only time that I had a problem (a script was timing out when it shouldn't have), it was fixed in less than an hour.