I got a domain through gandi and decided to try my email there for a change, it's been pretty reliable and solid, the only time I needed support it was quick. I don't however do a lot of email so my experience might be much different to a power email user.