Вопрос в том, нужна ли почта платная или бесплатная.

Если бесплатная, то остаются mail.ru или поднимать почту на своем сервере.

Есть ощущение, что мейл тоже введет плату после того, как соберет перебежчиков от яндекса.