O CAS Array não custa nada e você deve configurar um agora. É basicamente uma entrada de DNS. Com um balanceador de carga, a entrada DNS apontaria para ela, mas ela pode apontar para o servidor Exchange ativo. Em caso de falha, você atualizaria a entrada DNS para apontar para o segundo servidor. Se você é um site pequeno, olhe para o balanceador de carga livre do Kemp - pode ser o suficiente para você.
Caso contrário, um DAG é exatamente o que você disse - um segundo servidor com o Exchange instalado. Ele precisa ser idêntico ao primeiro - mesmo sistema operacional, nível de correção, etc., mesmo layout de armazenamento.
A maior dor de cabeça com um DAG retro-fit é a semente inicial do banco de dados. Se possível, a maneira mais fácil é ter o segundo servidor na mesma LAN que o primeiro, fazer a semente e movê-lo. Se não for possível, os novos bancos de dados adicionados ao DAG e às caixas de correio movidas para os novos bancos de dados ao longo do tempo funcionam bem.
Só para deixar claro - disse o DC acima -, presumo, com base na sua resposta a Joe, que você se referiu à edição do DataCenter e não a um controlador de domínio. Um DAG não pode estar em um DC.
Por fim, sobre o assunto dos registros MX, você pode ter os dois servidores listados para os registros MX. O Exchange lida com essa multa. O e-mail pode ser entregue em qualquer servidor da organização e o Exchange negocia a entrega.