So I used to use a free gmail account but it was getting a bit old and I wanted to use my own domain so it looks more professional. I also wanted ActiveSync I tried many alternatives such as Outlook, Zoho, FastMail but I wasn't satisfied
I knew about MXRoute and I used the service when it was still attached to Catalyst but now it is a standalone company IIRC
I have their $5/year plan and it has been really good to me. I haven't had many, if any, downtimes and having activesync via Z-Push is very nice at this price point since I was looking for something like this.
Roundcube has its quirks but it has been very fast and stable for me. Jarland has been very fast at responding to my two tickets and is very nice and understanding.
If you guys need a stable email hosted solution then I would recommend MXRoute for your email route :)