У меня есть обширный опыт с Постфиксом.
Самый быстрый и самый легкий способ сделать это на Ubuntu:
sudo apt-get install postfix
Это удалит sendmail (он установит версию, подходящую для постфикса).
Необходимо будет затем настроить постфикс.
У Вас также есть вопросы о конфигурации?
Чтобы иметь достойные настройки выбирают "сайт" во время процесса установки.
Можно сойти с рук файл конфигурации, настолько короткий:
нано sudo/etc/postfix/main.cf
myhostname = mail.somesite.com
mydestination = $myhostname
myorigin = $myhostname
relay_domains = $myhostname
Будьте очень, очень осторожны относительно предотвращения установки открытого сервера ретрансляции. Вы быстро попадете в черный список.