Eu posso listar alguns pontos que ajudarão você a decidir. Conheço o Exchange melhor que o Google for Domains.
O Google oferece itens como o calendário de disponibilidade e recursos de agendamento (projetor, salas de reunião, etc.)? Exchange faz isso, eu sinceramente não sei se o Google faz. Mas se isso não acontecer, e isso é valioso para você, esse é um motivo para preferir o Exchange hospedado.
Eu não sei que tipo de GAL (lista de endereços global) o Google oferece, e como funciona em dispositivos móveis. Esse tipo de coisa pode ser importante para algumas empresas.
Se tudo o que você precisa é de e-mail, o Google for Domains provavelmente é mais adequado, especialmente se for mais barato. Eu amo meu Gmail e prefiro a qualquer outra coisa para minhas necessidades pessoais. Para uma corporação, ela pode ficar muito mais complexa se você usar (e estiver acostumado a) muitos recursos do Exchange.