you should definetly take a look at
www.globat.com
if you prepay for a year of hosting, it'll cost you $7.50 a month ($90 for the year) and they'll waive the setup fee. they'll also give you a free domain registration.
for that price, you get 60 gigs of bandwith, 2 gigs disk space, CGI, PHP, MySQL, etc.
i've been using them for a year with no problems. about 99.8% uptime and great, quick support, 24/7/365.