Ответы:
+1 за постфикс
Будьте очень осторожны, чтобы убедиться, что ваша машина не может использоваться в качестве открытого реле. Если это только для внутренней сети, не принимайте соединения на ваш публичный IP. Если это для внешнего SMTP-сервера, убедитесь, что вы не принимаете электронную почту, не предназначенную для вашего домена. Если вам нужно предоставить SMTP для ваших пользователей, когда они находятся за пределами сети, либо используйте VPN (в этом случае они не находятся за пределами сети), либо внедрите аутентификацию (и настоящую аутентификацию, а не просто POP перед SMTP)
Slicehost имеет фантастические статьи, которые будут работать с любым хостом, с указаниями по электронной почте по адресу article.slicehost.com/email .
Я бы использовал qmail, просто следуйте этой очень хорошей книге "Жизнь с qmail"