Você pode querer experimentar o dnsmasq , que é um pequeno proxy DNS em cache que é simples de configurar e tem uma opção:
--all-servers forces dnsmasq to send all queries to all available servers. The reply from the server which answers first will be returned to the original requester.
Entre outras coisas, você adiciona ao início do /etc/resolv.conf
nameserver 127.0.0.1
seguido pelos seus servidores de nomes reais, por isso os pedidos vão primeiro para o dnsmasq. Veja wiki debian . Isso também tem a vantagem de reduzir o tráfego de rede, como resultado estão em cache.