зависит от задач, определитесь что хотите.

Их на самом деле много, хотя бы Qmail. ну или погуглите оп запросу "почтовый сервер под linux"

Ubuntu это фактически урзаный Debian с Gnome в качестве графической среды.
Если не критично, то рекомендовал бы поставить Debian подключить онлайн репозиторий, и там по поиску пакетов по ключевыс словам смотреть, ставить и выбирать то, что понравится лично и для конкретной задачи. Вероятно в Ubuntu можно использовать репозиторий Debian, так как там пакеты одинактовые.
Попробуйте все-таки запустить synaptic, подключить в нем онлайн репозиторий, и по поиску смотреть. Там прям в synaptic сразу есть краткий анонс каждого пакета.

Задача - обеспечить быструю работу с почтой, почты на серваке будет хранится много(относительно, как для малого офиса), на старом серваке сейчас около 70000 писем, будем расширятся и хочется чего-то более надежного чем вин2003+керио мэйл сервер.
с юниксами не на ты, но дома убунту юзаю без проблем.
за совет про дебиан - спасибо, попробую

а courier чем не нрав?

Не советую использовать Ubuntu для этих целей, он более домашний, мультимедийный

я бы сказал он менее стабильный + собирается из эксперементала дебиана.

а чем керио менее надежен? Используйте то, что для вас более удобно.

Убунту не лучший выбор, но постфикс очень даже хорош и использовать предпочтительно именно его! Какие конкретно сложности были в настройке?

У убунту есть очень замечательный how-to его все описано как настраивать.

С таким отношением в linux лезть бессмысленно. Во первый потому, что простых в настройке(Для новичка) программ, тут мало. А даже если вы их и найдете, то после первой же проблемы, будьте готовы выкинуть сервер на помойку, ибо исправить ее вы будете не в состоянии.

Сервера на Windows в случае если нет специалиста и объемы относительно маленькие неплохое решение. Они вполне стабильны если их не трогать.

Попробуйте Zimbra, в обслуживании легка, имеется веб интерфейс с хорошей админкой. Но я бы не назвал ее легкой (55о мб))