Olá, Obtive bons resultados com o Postfix[1]. Ele é fácil e muito rápido.Ps: Existe documentação na página em portugues, existe também um lista de discussão muito boa aqui no Brasil[2].
[1]www.postfix.org [2]http://listas.softwarelivre.org/mailman/listinfo/postfix-br/ -- Rauklei P.S. Guimaraes ---------------------- Debian GNU/Linux-2.6.9Linux User #289456 Debian User #708