I've been using https://mailfence.com/ for a couple years, only one outage I can remember and the one time I had to contact support they resolved my issue very quickly.
I like mailfence for several reasons. Quick, at personal support is one important factor.
However I do think it would suit any provider if they publicized an annotated downtown log, so that we didn't have to guess how often or why they had issues.