Blazin,
[size=huge] Candid Hosting [/size] has everything you were asking for, including:
Mod_PERL
MySql
We even have some inexpensive servers that we could dedicate for you.
Just contact me through any of the methods in my signature and I will be glad to get you set up!
