Купленное - это не значит хорошее. Если опыта администриривания нет в конкретном софте, то не важно, что установишь Exchange, Lotus или Zimbra Comercial. При первом же глюке все равно придется лезть в сеть за помощью (и все так делают...)
Другое дело, что если есть деньги на покупку софта, то скорее всего найдутся и на тех поддержку.

По postfix + dovecot + mysql уже написано горы инфы, а выбор самой ОС это уже личные предпочтения.
Убунту не хуже CentOS или OpenSUSE да и 70К писем это смешное число для почтовика, за пару месяцев насобирается.

Тут еще один гайд, по CentOS. Толково и подробно.