For what you need it sounds like these 3 would be your best choices.
www.webair.com See Gerard or Mike
www.SplitInfinity.com See Chris
www.Jupiterhosting.com See Poppy
All 3 of those will make deals with you probably beyond what they advertise so hit them up personally.
If you are in fact just looking for cheap I host a few sites on dreamhost and have had no problems, though some people have had issues in the past.
Here is my dreamhost pitch for those interested.
Dreamhost is the way to go. Use the promocode STICKYFINGERZ for 50.00 off.
this plan for one year costs
70.00 for
the whole year with the promo code.
Includes:
? 20 GB Storage - SALE!
? 1 TB Transfer - SALE!
($1/GB extra)
? Unlimited Domains Hosted
? Unlimited Sub-Domains Hosted
? 3000 Mailboxes - SALE!
? 75 Shell Users
? One FREE .com/.net/.org/.info domain
? CGI/FrontPage 2002 Extensions
? PHP4, perl, python, C, C++
? Unlimited MySQL Databases
? IMAP, POP3, and Web-Based email access
? Unlimited email aliases, auto-responders, announcement lists, discussion lists, media streaming, and more..