DNS is the hidden glue that keeps the internet working. A slow DNS can also lead to slow initial web site load times. So, it is quite important to have a reliable DNS hosting.

Here are a few recommendations which we found to have worked well in the past for us. We have used all three services and believe the companies running them are reliable and stable.
HE.net started out back in 1994 as a garage based business. They must be doing something right to still exist and become one of the largest IPv6 backbone.
Zerigo.com is one of our favorites. It was recently bought by 8x8.com. The web site interface is quite slick. Zerigo has a nice API with it's Web 2.0 style DNS management.
Amazon.com's Route 53 is one of the biggest cloud providers out there. We've only used them for a short while but has been quite reliable.
All three providers offer anycast DNS hosting with geographically distributed servers. Zerigo and HE.net both have free DNS offerings, Amazon doesn't. However, Amazon is also quite cheap. The "downside" to Amazon is that you are dealing with a very lage company, you might not get individual attention.
Know other good providers? Please share your comments, but please do not provide FREE-only providers - those are often not as reliable and can be prone to DoS attacks.
