Hospede o DNS em um de seus servidores e faça com que qualquer outro número de servidores seja acionado. A ISC, criadora do BIND, até oferece hospedagem comercial. Não tenho certeza dos termos, mas você pode encontrar mais informações em seu site .
O bom de hospedar o DNS localmente é que você não está preso a nenhum provedor - se ele te machucar, você pode simplesmente mudar para outro. Isso exigirá trabalho para se mover, mas são apenas algumas horas de trabalho voltado para a Web e não afetarão seus clientes. É difícil obter seus dados de zona de uma ferramenta de edição sofisticada em algum registro, às vezes.
No entanto, a menos que você seja um especialista em DNS, não recomendo veicular seu próprio DNS. Não é tão trivial quanto algumas pessoas pensam em fazer isso sozinho. Há todos os tipos de coisas interessantes para aprender antes de tentar, e não é como se fosse uma hospedagem HTTP.
O que você deseja são provedores geográficos diversificados, estáveis e capazes de executar-se-parte-falhas. Ou seja, um terremoto na Califórnia não deve interromper todo o seu serviço. Eles devem ter uma presença múltipla de "fuso horário" e, se possível, presença de múltiplos continentes.