This was my first thought as well. My email IS very important to me which is exactly why I will never host it locally. The only content I host locally-only is stuff I would be annoyed to lose but could replace, the only content I host locally with online backup is stuff I can do without for a couple of days while I recover. Email falls into neither of those categories, I need it to be up all the time. I have considered fastmail or similar but I will never trust my home connection.
I've been running my email on Helm for the past month with no dropouts of service - it's worked with no issues this whole time, and we use Comcast in SF, so it's not the best upstream there is.
Mind sharing your domain? I'd love to peek at what they do DNS-wise. lvh at latacora dot com if you don't just want to hand it to all of HN :) The e-mail in your profile is hosted by Google, which makes sense because it looks like work email.