I am still using this to host DNS for some sites and its pretty good.

For smaller deployments (they have a 50 domain limit on the free accounts), Hurricane Electric DNS has been great. The business case is straightforward and they have top notch IPv6 support.