They don't do mod_perl (which requires a dedicated host), but I've been very pleased with jaguarpc. The pricing is cheap and the uptime is good.
in reply to Looking for Cheap, Perl Friendly Host
For $9.95 a month ($7.95 if prepaid 12 months, you get 300Mb space, 15Gb transfer, unlimited subdomains, unlimited POP email (with SpamAssassin if you want), free perl module installations, secure shell, ftp access, and 10 MySQL databases. You'd be hard pressed to find a better deal.
elusion : http://matt.diephouse.com