Если фирма небольшая, то можно для начала затеять переписку с любым серьезным mail-хостером (обычно эти услуги предлагают те же фирмы, что ведут хостинг сайта). Они вам зарегистрируют (перерегистрируют) домен, скорректируют ДНС, дадут удобный веб-интерфейс для начальной настройки почты.
Там создадите нужное число ящиков, а уж у себя просто поставите любой понравившийся почтовик - начните хоть с бесплатного cms156. Схема такая:
1) сервер должен получать почту от ISP (т.е. хостера) и уметь распределять ее по ящикам пользователей (т.е. выступать POP3-клиентом).
2) сервер должен получать письма от пользователей и отправлять их через того же ISP (выступать SMTP-клиентом)
2) сервер должен принимать письма от локальных клиентов и уметь им же письма отправлять (локальный POP3-SMTP-сервер).
В таком варианте не придется заморачиваться с DNS, безопасностью и т.п. Указанный функционал присутствует в любом нормальном виндовом сервере почты.
А вот линушные, я так понял, в основном слишком "взрослые".
Т.е. я бы предложил для начала промежуточный вариант - сервер почты, который собирает почту в локалке, а затем пересылает ее через ISP.

ALex_hha авторВ таком варианте не придется заморачиваться с DNS, безопасностью и т.п. Указанный функционал присутствует в любом нормальном виндовом сервере почты. А вот линушные, я так понял, в основном слишком "взрослые".
не совсем понял, что ты этим хотел сказать? - в смысле, про безопасность и ДНС? По безопасности все просто - нет смотрящего наружу сервера. Машину-шлюз можно просто по расписанию отрубать от сети, чтобы не смущать умы в ночное время. А желающих ломать высокобюджетные хостинги не так много. Тут еще один плюс: при все желании вы не сможете конкурировать со сменными специалистами почтового провайдера - они, в отличие от вас, картриджи таскать не обязаны, мини-АТС их не касается, накладные, счета, техподдержка - это их не отвлекает. А ваше оборудование не сможет конкурировать с их стоечными многократно резервированными серверами. И такой момент: если что-то грохнется у вас - материнка сгорит, PS/2-порт, это я чтобы и bsd зацепить :) - начальство будет грузить вас. А так вы просто все свалите на прова, причем у них проблемы бывают на порядок реже.
Еще момент: выделенки "последней мили" гораздо менее надежны, чем то, что связывает веб-конторы. Скажем, у нас после каждого дождя или в оттепель (когда колодцы подтапливает) идут сбои. Приходится врубать дайлаб и ждать.
При этом почта, размещенная у вас, будет страдать. А внешняя - накапливать письма, которые вы потом примете :)
По ДНС: при внешнем хостере ДНС нужет так же, как он нужен для любого почтового клиента. Т.е. не нужен вообще.

1) в зависимости от настроек передающих серверов. Обычно они некоторое время (сутки-двое-час-полдня) пытаются отправлять на недоступный сервер через опять-таки заданные интервалы времени, потом возвращают обратно. При этом могут выдавать сообщения (письма) о недоступности ресурса для отправителя. Могут и ничего не выдавать - все зависит от админов этих серверов :)

2)mail.ru, rambler.ru, etc. - достаточно стабильные провайдеры почтовых услуг. Если настроить свой сервер на систематическое получение с них почты с последующим распределением по внутренним адресатам, то как раз и выйдет схема, по которой работают малые и средние фирмы. То же с отправкой. Но обычно mail-rambler-yahoo бьют по имиджу, так что фирмы за деньги покупают обслуживание доменных имен и записей в ДНС.

Класс!!! Три сообщения в минуту!

:)
Что ж, мне грустно за наши сети... Но я горд нашими провайдерами и хостерами!
:)