If they don't have mod_perl, what makes you think they will install FastCGI? Take a look at CGI::SpeedyCGI. You can install and run it without any special privileges, and you should be able to get Mason to work with it in much the same way you would use it with FastCGI.