I’ve been using fastmail.com for a long time and am satisfied, though it’s on the expensive side and I haven’t looked into every alternative.

If you want cheap email hosting for your own domain, mxroute.com has been around for a while and cranemail.com is new, but both are small companies run by people who know what they are doing (online acquaintances of mine if that matters).