Linux Magazine has a great article for setting up mail for newbies in their December 99 issue. Unfortunately, it is not available online yet. However, there is hope.
Check out the following site, which contains very detailed and explicit instructions:
http://www.moongroup.org/how-to.phtml
Hope this helps!