Eu corro o seguinte software no Debian Etch sem problemas:
- Postfix
- Potstfixadmin
- MySQL
- Dovecot (correio, etc., provavelmente também funcionará, mas eu acho que o dovecot é muito mais fino em recursos e mais fácil de configurar)
Fornece usuários e domínios virtuais, mensagens de férias, imap (s), pop3 (s), usuário / alias / gerenciamento de domínio baseado na web, etc. Altamente recomendado.
Editar: aqui está um tutorial - link