Se você deseja que os servidores se comportem de maneira round-robin, a configuração dos níveis de prioridade iguais entre si é a maneira correta de conseguir isso. Não há nada de errado com isso se ambos os servidores servirem ao mesmo propósito.
Então, se você tivesse:
10 example.com 192.168.1.1
10 example.com 192.168.1.2
20 example.com 192.168.1.3
O servidor de correio enviando a mensagem tentaria um dos 10 registros primeiro, depois tentaria o outro, depois tentaria o 20 registro se os dois primeiros falhassem.
O Google Apps tem seus registros mx configurados em uma forma semelhante .