Well, I started off with a company named Byethost (hosted my site plus a version of Red Fraction). Switched to HostGator last year and have since moved again to NixiHost.
Your best bet to start off would be bluehost.
Here's the info on their professional hosting plan ($6.95/mo):
UNLIMITED Hosting Space (NEW!)
UNLIMITED File Transfer (NEW!)
web hostingHost UNLIMITED Domains!!!
2,500 POP/Imap Email Accounts
SSH (Secure Shell), SSL, FTP, Stats
CGI, Ruby (RoR), Perl, PHP, MySQL
2000/2002 Front Page Extensions
Free Domain Forever!
Free Site Builder (NEW)
24/7 Superb/Responsive Sales/Support
http://www.bluehost.com/
If you need assistance, then I would be glad to help you.