Existe um motivo pelo qual criá-los como contatos de email externos no Exchange não atende às suas necessidades? Talvez eu esteja sentindo falta de algo, mas a criação de contatos de email deve fazer isso muito bem. Em seguida, você os obterá como parte da lista de endereços global para fazer o que quiser, e o IIRC incluirá o envio para os usuários do Exchange ActiveSync.
Apenas testamos a criação de um contato de email na GAL aqui, ele cria um alias na GAL que você pode fazer o que quiser. Olhando para o objeto de teste que acabei de criar, ele inclui campos para informações de endereço e telefone, mas eu não testei o telefone desse usuário, não é um cenário que temos aqui.
Depois de testar isso, criei um contato de e-mail e coloquei meu e-mail pessoal e meu telefone do escritório nele. Apenas enviei um e-mail para casa e liguei para o telefone de trabalho através de uma conta do Exchange ActiveSync no meu iPhone com sucesso. Portanto, não há nada que impeça fundamentalmente que funcione, tudo depende de como o dispositivo implementa isso, eu acho.