Eu recomendaria o exim como o MTA, com o vexim como o frontend do administrador (é baseado na web e usa o MySQL para armazenamento). O Vexim tem ótimos recursos quando se trata de administrar servidores de e-mail com muitos domínios, muitos aliases e encaminhadores completos.
Qualquer instalação exim em sua configuração padrão pode enviar e-mails do próprio servidor (acho que qualquer MTA fará isso imediatamente).
Quando se trata da interface web, eu teria que concordar com Paul Tomblin. O esquilo vai fazer o truque, mas da última vez que o usei (cerca de 3 anos atrás), ele teve sérios problemas quando você tem mais do que alguns milhares de mensagens em qualquer pasta.
Se você precisar de uma solução completa e puder ter um servidor dedicado para a tarefa, talvez queira verificar o Zimbra. Poderia ser um pouco pesado para as suas necessidades, mas definitivamente faz todos os truques e tem (aparentemente) uma interface web muito agradável.