Postfix
From Logicalwebhost-Wiki
Postfix is a moderately tasty replacement for Sendmail, the big ugly. Once you install it, which is easy using apt-get or yum, you have to do some stuff with it to get it to work, or it does nothing, though the installation will tell you it's doing something, it's lying.
There's some good tutorials here: http://workaround.org/moin/Welcome
and here: http: http://howtoforge.net/taxonomy_menu/1/78/4?s=e4fdf30b88cf1a675264fe8348cdf534&
[edit] what you have to do
- you have to edit stuff in the /etc/postfix/main.cf file
