We have used everyone.net for a few years, since our last shared host got flaky with their mail services. When we moved to DH we kept the mail services "off-site" and looking at the various issues here I'm glad we did. We haven't had a single issue in a couple years, not a single bit of downtime, low spam volume, and no reports that we haven't received mail or that something we sent wasn't received. Email is all they do and they do it well - it just works and I don't mind paying for it. The base package is for 5 real accounts with unlimited aliases pointing to those accounts. That's fine for our purposes, YMMV. We don't make use of IMAP or their browser interface, only MS Outlook as POP3/SMTP client.
One thing that people tend to forget about shared hosts is that they are like all-in-one devices that scan, fax, print, and do other things - but if just one of the functions doesn't work then the whole device is flaky. I like DH for their HTTP/FTP and related services. I don't want to make use of their email services and people should really consider shopping around for best-of-breed services with different hosts. These all-in-one internet hosts aren't necessarily experts in every field, and if they're not the best in one field that shouldn't reflect on their other services. Sure, you're going to pay more if you use different companies for different services, but for (I think) $35/year I've been getting flawless email services, and I don't care where it comes from, I'd gladly pay at least twice that amount for the peace of mind that I've had with email compared to the way it was before. My business relies on email, not so much on the HTTP services. Again, YMMV, but if you're going to rely on anything for your business then don't expect to get top-grade all-in-one services for $8/month. The stability of your business is hopefully worth more. I'm not suggesting anyone leave DH email, or DNS, or HTTP, or anytthing else, just keep your eyes open for high quality and decide for yourself what stability is worth and what your tolerance is for lack of stability. As the old saying goes, you can get something fast, cheap, or good - pick two, you probably won't get a good balance of all three.