Você pode seguir o tutorial do ISPMail no link mesmo se ele foi escrito para o Debian Lenny, ele deve funcionar no Ubuntu 10.04.
Ele explica como um servidor SMTP deve ser configurado e como recuperar emails através de IMAP e POP3, você também pode usar domínios diferentes e seus usuários são armazenados em um banco de dados MySQL.