I'm with Dreamhost - got a good deal thanks to a promotional code. It cost me $9.24 per year, and I get the following:
†¢ 2400 MB Storage
†¢ 120 GB Transfer ($1/GB extra)
†¢ 3 Domains Hosted
†¢ 15 Sub-Domains Hosted
†¢ 600 Mailboxes
†¢ 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...
PM me if you want any info, and the promotional code. Bear in mind that this is a special offer, so after the promotional period is up (12 months after sign-up) you'd revert back to their normal pricing - although it's not automatically done if you choose so.
This is a US-based server too, so if you'd rather have a UK-based server, then I'd look elsewhere (i-web seem OK to me
)