Chápu autorův dotaz a naopak také nesouhlasím s tím, že spravovat mailserver není žádná starost. Také se o mailserver léta starám (zhruba 100 mailboxů na několika desítkách domén) a taky vím, jaké problémy s tím jsou, také jsem se dostal do stavu, že jsem si říkal, že už mě to nebaví. Prolezl jsem většinu velkých web/mail hostingů v ČR a nikde jsem pořádně nenašel to, co jsem hledal.
Musím říct, že migrace celé jedné firmy k Microsoftu byla velmi pohodlná a od té doby o jejich mailech nevím.
Stejně jednoduše to šlo v případě Google, takže tyto zmíněné mohu jen doporučit i když si to nechají zaplatit.
No a jako cost-effective solution bych asi mohl doporučit contabo.com, občas na ten cPanel trošku nadávám, ale veskrze umí vše, co potřebuji a zatím jsem s jejich maily také neměl větší problém (i když se do INBOXU dostane víc spamu, než na mém původním mailserveru). Taky mi trochu vadí, že je jejich podmínkou přesun DNS k nim.