Я дебианщик и ставлю всегда сначала самую минимальную систему - в инсталляторе все галочки сняты. Там почтовик по умолчанию не ставится. Потом отключаю автоустановку рекомендаций и предложений.Мне доставались в администрирование Fedora и FreeBSD с Postfix'ом, поэтому я его немного знаю. У Postfix единственное преимущество - параноидальная архитектура, которая делает его очень безопасным. Однако, если гнаться за безопасностью, то так можно упороться и начать использовать qmail, в котором реализовано то, что автор считает нужным. Хотя нет, есть ещё одно преимущество - "Postfix предпочитают недоделанные недебианщики которым его поставили по дефолту", из-за чего в интернете полно примеров его настройки.
В Postfix можно многое сделать, но конфиг его ненагляден. Он представляет собой список опций и их значений. Чтобы понять, как это работает, нужно представлять как эти опции взаимодействуют между собой. Если опции для чего-то нет, то скорее всего настроить это в Postfix невозможно.
Exim не безопасен по архитектуре, но разрабатывался очень внимательно, поэтому уязвимостей в нём было не так много, как можно было бы представить. Его конфиг - это специализированный язык программирования, на котором можно описать почти любую мыслимую конфигурацию. А ещё в него встроено множество разных вещей типа интеграции с разными антивирусами, системами фильтрации спама, проверка DKIM, в отличие от Postfix, где подобные вещи реализуются посредством внешних программ. Меньше левых программ - проще настройка, проще обновление, стабильнее конфигурация (нет опасений что одна из этих программ будет заброшена разработчиком), предсказуемое качество кода (сторонние программы для Postfix написаны посторонними людьми, доверия к ним меньше чем к Вьетце Венема).
Учитывая все за и против, Exim весьма привлекателен. Но если ничего сложного не нужно, то лучше использовать Postfix.
Кроме того, распространены конфигурации почтовых систем, где ядром системы является Exim, а Postfix используется как релей, берущий на себя работу со внешним миром. Такая конфигурация позволяет максимально обезопасить Exim, снять с него нагрузку.