Abra um terminal e execute:
sudo tasksel install mail-server
Isso fornecerá um servidor de correio totalmente funcional com padrões sãos.
Para mais informações sobre como configurar uma solução mais personalizada, consulte os seguintes recursos: