I switched to Fastmail a year or so ago and have been very pleased with them. They make it super easy to access via other apps as well as setting up MX records. Just wish they weren't in a Five Eyes nation.