Pessoalmente, recomendo ir com uma solução terceirizada; principalmente porque você vai constantemente se deparar com pequenos problemas com diferentes ISPs que exigem vários tipos de validações de endereços, etc.
Mas se você estiver convencido de que quer sair e fazer você mesmo ...
Siga este guia aqui para instalar o servidor de webmail e colocá-lo em funcionamento.
Depois, lembre-se de configurar corretamente todos os seus servidores MX e de nomes para que você não comece a enviar e-mails para alguns provedores.