NS серверы для VPS в Hetzner?
Сам недавно перехал на хетцнер, DNS у них там отдельно заказывать надо. 
robot.your-server.de/product тут указано Primary/Secondary DNS 0.50 €, установка бесплатно.
в разеделе заказа robot.your-server.de/order находим Nameserver Robot, пишут что 19 евро будет стоить, но For Root Server and vServer customers free of charge тоесть для клиентов хостинга бесплатно. Заказываем. Мне включили только через сутки, в меню появился пункт DNS entries, robot.your-server.de/dns. Интерфейс не оч дружественный, предлагает просто отредактировать кусок конфига BIND для своей зоны.
Reverse dns — преобразование ip в доменной имя. Вам же нужно, как я понял, прямой DNS — ищите в гугле словосочетание «free dns». Reg.ru даёт DNS клиентам бесплатно, про nic.ru — ничего не знаю.