Now that FastCGI is available on more ISPs (due to Rails), you can do Perl that way. It's roughly equivalent to what you can do with mod_php.