Я бы посоветовал не связываться с своим мейл-серверов. Решений установил и все не бывает. Постоянная война вытаскивать свои домены/ИПы из блек-листов точно того не стоит. И логично что нужен будет свой домен регать, да еще и айпишник белый с возможностью прописать обратную зону на вышестоящем днс (что не каждый провайдер хочет делать).
Так что мой совет почта для домена Яндекс, Гугл, МС ваш выбор.