Depending on the needs of the site (is it a professional site? Minimum uptime, etc.) why not give a shot at hosting it yourself? If you have a cable or dsl internet connection (where you can be connected at all times), you can register a domain name and use one of the many dynamic dns services (I personally use dyndns) for name resolution. The rest would be a matter of installing and configuring the necessary software (apache, perl, mysql, etc). It's not as difficult as it may sound. However, the maintenance and security of the site is another matter :) Also, I guarantee you will learn a lot in the process.
in reply to OT: Web Hosting Service - CGI/DBI/MySQL