Какой посоветуете простенький nameserver?
NSD - простой, надёжный, стоит на рутовых серверах.
Можно ещё попробовать CloudFlare, они помимо DNS ещё некоторый функционал предлагают и в разумных границах это бесплатно.