Você pode considerar uma opção como o GOOGLE GMAIL for Business, seu e-mail é armazenado em servidores do Google em todo o mundo, que provavelmente têm acesso muito rápido na maioria dos países. Você pode ter seu próprio domínio e uma página de marca (sem logotipo do Gmail, etc.).
Como você disse, você também pode criar um segundo servidor de e-mail ... que pode ser mais caro e exigir que uma equipe de TI o gerencie.
Você pode conseguir isso com: - Zimbra (servidor espelho) - Microsoft Exchange (servidor espelho)
Por que não uma solução como o Gmail? link