I've been pretty happy with my web host:
ICDSoft
for $10 a month, I get
1GB web space
15 subdomains
unlimited emails accounts
18 FTP accounts
60 mailing lists
3 databases (MySQL)
6 parked domains
support for php, MySQL, CGI/Perl, Python, TCL
15GB/month transfer
I haven't had any problems running my fantasy football site, plus other odds and ends.
Anyway, good luck with whatever you decide to do.