A common suggestion, and one that I myself chose, is Fastmail. I have nothing but good things to say about them. Fairly inexpensive, fast, and great tools for using a custom domain (which I also highly recommend).