Olá brkaw,
O tutorial do Carlos Morimoto é um dos mais completos que eu conheço. Siga o tutorial passo a passo, veja o ponto onde vc não consegue o resultado esperado, e poste aqui.
Tenha em mente, no entanto, que criar um servidor de email funcional exige um domínio registrado e uma faixa de IPs públicos e de ficha limpa.
Leve também em conta se vale a pena montar toda a infra-estrutura de um servidor de correio, ou se não sai mais em conta usar os serviços do "Google Services".