Пару лет назад использовал для одного из доменов:
http://zoneedit.com

В плане работы претензий не было. Сервис бесплатен для 5 доменов, если каждый генерит не больше 200 мб трафика DNS-запросов в год. В FAQ у них все подробно расписано.