Yo te sugeriria una alternativa que ami me ha funcionado de maravilla
Y es que instales postfix y DBmail en debian, te permite hacer lo que quieres, tener usuarios y correos de mas de un dominio en base de datos de mysql o postgresql.
Para detalles visita la siguiente pagina
http://www.dbmail.org