есть бесплатный вариант почты на домене от yandexa... вообще ничего не надо платить... а вообще тарифы специально на почту есть по 10р в мес, если нужна так надежность... хотя яндекс не подводил.

к сведению, любой сервер может уйти в даун, и с этим трудно спорить

Linux Ubuntu...