Sinto muito por estar atrasado para a festa aqui. Se você ainda está procurando uma solução, passei um fim de semana descobrindo como fornecer a Configuração Automática (descoberta automática como o Outlook 2010 chama) para os clientes de email mais populares, incluindo o iOS.
Escrevi tudo em uma postagem de blog aqui: http://moens.ch/2012/05/31/providing-email-client-autoconfiguration-information/ (também disponível em archive.org )
O Outlook 2010 realmente faz uma combinação de pesquisa de DNS e configuração de XML. Primeiro, ele faz uma pesquisa SRV _autodiscover._tcp.<yourdomain>
e, em seguida, faz uma solicitação POST xml para o seu URL de descoberta automática e espera uma resposta XML. Minha postagem contém amostras da resposta XML e um link para a especificação completa de resposta xml de descoberta automática no MS technet.
Em resumo: você pode fornecer funcionalidade completa de descoberta automática para seus usuários, mesmo sem o servidor Exchange.