I've been running my own E-mail server since 2001 or so. Contrary to what some people say, it is not a big hassle. Just make sure you set it up using a well-supported distribution (I chose Ubuntu, specifically because it is widely used), follow a good guide for setting up postfix+dovecot+amavis, update it regularly, and you'll be fine.

As for DNS, I'd recommend CloudFlare's free offering.

Overall, I spend minuscule amounts of time on maintenance (a total of 30 minutes per two months, perhaps?), and I have the comfort of being indepenendent.

I think we should all value our freedom and independence more.