Another vote for fastmail. They even do a pretty decent job being a DNS host as well. Simple setup to add subdomains if you're already using them as your primary/sec NS.