While everyone else seems to have expressed all the requisite concerns about estimating without specs, as well as some pitfalls to watch out for when estimating, I have an idea on an ISP that might be useful.

Bearing in mind that I have not used them, but merely came across them accidently and read much of the info on their site, (and therefore can't wholeheartedly recommend them) take a look at PowWeb, as they provide web hosting with cgi access, Perl and PHP scripting, MySQL, and a bunch of other things that you don't often find on low-maintenance cheap ISP hosting services. Let me know if you end up using them or not, and why. I'm curious about their absurdly low price for what they offer.

I just sent them an email asking what modules they have available for Perl, if there is a way to request additions, and if they support mod_perl in some fashion. I'll reply to this post if I find anything out.

Good luck,
-=rev=-