Самое быстроое это использовать mail.ru раздел "Бизнес". Изза сжатых сроков у нас в компании сделали именно так. настройки для верификации домена на хостинге подробно описаны на том же мэйле. Вход в браузере mail.ваш_домен.ru, адреса получаются вида user@ваш_домен.ru, и самое главное - бесплатно (на gmail вроде 5$ за юзера в месяц). Вполне удобно и солидно, и нет нагрузки на сервер. Насчет Ubuntu Server тоже интересует данный вопрос, буду следить за ответами. Надеюсь альтернатива, которую я описал хоть немного поможет.
