Если речь именно о DNS - то не майтесь дурью.
Пользуйтесь услугами DNS-серверов (полно и бесплатных)
Если вы хотите именно стабильность, то вам нужно делать сервера возможность адресовать (с помщью BGP) запрос к здоровому серверу.
zilore, selectel
Есть и попроще - просто второй сервер на afraid (способен работать только как secondary).
Это куда как проще, чем подымать свой сервер и следить за ним.