I've been using www.godaddy.com for my web site hosting and, consequently, my POP3 hosting and they have a policy of blocking all e-mail from all domains on any black lists. This means that, assuming there is an ISP called pacific.net, then if there is a potentialcustomer@pacific.net he cannot contact me if bozo@pacific.net ever sent out any spam messages. Godaddy is adamant about refusing to alter their policy. I use www.onlymyemail.com to filter my spam, and don't need or want www.godaddy.com to help me with my spam filtering. I get several irate calls a month from clients "who can't e-mail me anymore" because their ISP happens to be on a black list somewhere. I have no choice but to find a new POP3 hosting company and change my MX records to point to them (or leave www.godaddy.com all together and get a new hosting company for my shared hosting sites too). Also, some of the best hosting sites seem to offer shared hosting on Exchange servers, but I use GoldMine as my e-mail client and GoldMine can't access IMAP servers, only POP3 servers. The frustration mounts - because it shouldn't be this hard. I feel your pain, and also laugh that I am so reliant on e-mail.
Everyone goes on about reliable web hosting and keeping the servers up and running. But if you're a small business with your own domain that's only part of the story. You also have your e-mail with joemanager@yourbusiness.com being just as essential for identity and communication. Why is it that it's impossible to find discussions of the reliability of a web host's pop3 and smtp server reliablity? Why no discussion of how well they deal with smtp servers getting blocked due to spammers, worms or other security issues generating from them? We currently use 1and1 and their problems with these issues lately have gotten so bad that I have no choice but to find a new host. But I have no criteria to use because no reviews bother to inquire into these problems and no one seems to be discussing them. A business can't have e-mail that doesn't get to its recipient for hours or even a day or more and that's what's happening with 1and1 lately and we can't take it any more. Doesn't anyone else care about this issue? If so where's a reliable service for both the site and e-mail?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic