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.

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