I use is totalchoicehosting.com - they have the cpanel control panel that has mailing lists included http://www.cpanel.net/support/docs/11/cpanel/mail_create_list.html. Their uptime and customer service was always great. I haven't talked to them in a while though, but I haven't heard anything bad.
~Sovereign
Here are my specific needs (aside from 99% uptime and good customer support):
1. be able to host a true mailing list (a + if it already has some software - one where users can subscribe and send emails to a centralized email which then gets distributed to the entire list.
2. The control panel should be somewhat user friendly and should be fast.
3. Be able to host a small bb
I have a community organization that has a basic web page and uses email to distribute information. We want to add a bb.
I'm currently using 1and1 (inherited it from the previous webmaster) and really don't like it. It's very, very slow, particularly when doing anything with the control panel. the e-list feature doesn't allow me to resend a confimation email or manually add any users. So I have users on sbcglobal.net that can't join becuase the confirmation email has a strange email address (from germany).
I was using goDaddy for a while for my personal webpages, but I didn't have any features on it. I checked into it and goDaddy doesn't allow mailing lists (which took about 10 emails to support to explain what a distribution mailing list is).
Of course, I'd like it to be in the ~$6/month range for long term setup (or less).

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic