Ну давайте просто обсуди...

[Turist]

Предпочитаю использовать бесплатные ns-сервера, особенно, если домены бесплатные, так как при смене хостинга достаточно изменить запись А на новый IP.

Primary DNS

http://everydns.net/ - самый простой и самый толковый сервис.
http://xname.org/ - много настроек, но нужно иметь навыки.
http://zoneedit.com/ - всего 5 доменов на акк.
http://freedns.afraid.org/
http://www.opendns.com/
https://www.dnspark.net/
http://freedns.ws/
http://editdns.org/
http://dollardns.net/
http://primaryns.kiev.ua
http://www.dyndns.com/

Secondary DNS
http://secondary.net.ua/
http://ns2.trifle.net/

Дополняйте список.

[OKyJIucT]

Ого, никогда не пользовался сторонними NSками, всегда менял записи на записи хостера. В чем преимущества таких сервисов? В каких случаях их стоит использовать? Как быстро происходит обновление данных?

[Вадим]

Ого, никогда не пользовался сторонними NSками, всегда менял записи на записи хостера. В чем преимущества таких сервисов? В каких случаях их стоит использовать? Как быстро происходит обновление данных?

аналогично, если можно ТС чуть чуть по подробней.