Fastmail is quite good, I recently moved an older and recently privately conscious relative to it from Gmail and they've been very pleased and like having their own domain.

The initial pain of moving everything over to your own domain in particular, is greatly trumped by the long term enjoyment of having it and knowing moving provider again if I need to wont be nearly as painful.