I recently did a big survey of the mail hosting market. I settled on migadu. Have used them for two months now and am very happy with them. Consider checking them out.