Aqui está um tutorial para instalar o postfix e usar usuários e domínios virtuais (contas de e-mail gerenciadas no MySQL) que acho muito mais fácil de gerenciar do que criar usuários do Linux para todas as contas de e-mail. É um tutorial completo de instalação de correio (para pop) e webmail (squirrelmail), mas você pode usar apenas o que você precisa instalar.
postfix-mysql-correio-webmail instalar a partir do howtoforge