I found a really good host that supports EVERYTHING including PHP, MySql (unlimited databases), ASP, CGI (your own), FTP, you name it they have it. The only thing they don't support is VBASP (ASP.net), they support ASP in Perl code.
And the beauty is, you don't pay per month, you pay per GB of bandwith. The price is $4 per GB, and it carries over to the next month, year, century, whatever.
And the site is (drum roll)
http://www.l33t.ca
Good luck.
Query.