I'm no expert, but a non-mod_perl installation is still feasible, right? I run a few low traffic Perl scripts on shared hosting and they seem to be pretty quick. But now that you mention it, that's what just about killed Perl on the web: mod_php is safe for shared environments and mod_perl isn't.