Hatifnatt

Пока что решил вопрос, указав собственные ns-ы. Чего и вам рекомендую. Мог бы предложить свои ns-ы, но учитывая наличие бесплатных, вроде Яндекса, не вижу особого смысла.

Добавлю еще один сервис, успешно пользовался как бесплатной версией, так и платной.
https://www.buddyns.com/
- 10 зон и 300 тыс запросов в месяц бесплатно
- 3 доллара в месяц за 10 зон * 3 миллиона запросов (всего, а не на каждую зону)
- несколько географически разнесенных адресов
- возможность вести некую статистику географии запросов (я не пользовался)
- возможность пакетного добавления зон