Taking into account your needs, check out hostdone.com
cheap web hosting packages.
The coupon code 'hostdone20' gives 20% off the price.
No complaints so far, and I recommend this company to anyone who wants to host multiple domain names on the same server for a nominal cost.