Another vote for Fastmail. I've been using it with my own domain for the last couple of years with zero problems.