не понимаю людей, которые пользуются для говнопочтами типа @mail.nnov.ru, почтами провайдеров, хостеров и т.д.
если есть стабильный линк, то можно у себя почту хостить(но всё же не лучшая идея ИМХО), если контора маленькая, то можно привязать gmail-почту к своему домену(чтобы не позорится адресами типа @gmail.com), или как вариант - платная гугл-почта
[Для просмотра данной ссылки нужно зарегистрироваться]
50$ за акк в год - не так уж и дорого ИМХО, да и бесплатная google custom почта тоже норм работает
gmail всё-таки всего пару раз падал за последний год, да и то ненадолго
а с DNS проблему можно решить, назначив вторым или третьим сервером например 4.2.2.2 или у себя bind поднять, который сам будет обрабатывать запросы