а) Использовать MS Exchange. Для этого нужен домен (Active Directory).
б) Использовать MDaemon + MDaemon Outlook Connector.
в) Использовать Softalk Collaboration Suite.
Лучший вариант, конечно, Exchange, т.к. нет напрягов со сторонними расширениями Outlook'а, нет проблем с дополнительными паролями (используется авторизация АД). В случае Softalk'а обслуживание тупое до предела, но много чего не хватает именно как почтовику.
Вам верно сказали, что лучшее клиентское обеспечение - Outlook, Evolution неплохо работает, но вместо него проще применять Outlook Web Access, если неохота возиться с MS Outlook'ом.

Active Directory - это иерархическая сеть MS Windows. Основой является выделенный сервер Windows 2000 (лучше - 2003, т.к. на порядок надежнее), на котором командой dcpromo поднят домен. На этом сервере хранится информация о структуре сети (DNS в том числе), а также о пользователях домена (надо заводить новых пользователей, т.к. из рабочей группы ничего не берется) и компьютерах.
Машины сети вводятся в домен (в свойствах системы там же, где задается рабочая группа, есть и опции занесения в домен), это не сказывается на их работоспособности.
Основные бонусы АД:
1) упрощение администрирования
2) сквозная авторизация
3) возможность установки программ, требующих АД
4) и т.д.
кроме того, это стандарт де-факто для сетей, которые могут себе позволить отдельностоящий контроллер домена (на сеть в 100 машин хватит и Р-3/256/40)
А лучше посмотрите тут

а сколько машин у вас? и каковы планы расширения сети? Просто если сейчас 10 штук и расти не планируете, то хватит за глаза и Softalk'а без всяких доменов. В АД ничего сложного нет, конечно, просто предварительно надо хорошенько подготовиться, чтобы дров не наломать.

SCS - есть демоверсия, за всем остальным - стукнитесь в почту. У нее серьезные недостатки - 1) она не русская, т.е. администрировать и работать с веб-интерфейсом придется на неродном или переводить (через редактор ресурсов, это муторно). То, что она в Outlook встраивает, пользователь особо не настраивает, так что там инстранный не мешает. 2) она негибкая, т.е. после Mdaemon'а в ней многого не хватает.

Хм, не вижу существенной разницы в конфиге.

Если это Celeron-ы, а память старая и медленная, то не сособо так, если сравнить с Tualatin'ом? Так что "величины одного порядка"
Да и вопрос несущественный - ну, не будет хватать - поставят дополнительный контроллер. Тем более что автору это не грозит, у них выделенных серверов-то нет, кажется. Т.е. small business :)