I use qmail for my mail server, and used
http://qmailrocks.org/ to help set it up. I know this is not a direct answer to your question, but you should be able to get a lot of helpful information over there. Just pick the distro (or closest one) you're using, and follow the steps you need to in order to be able to send out messages.