I'll second my vote for DNSimple. We were using GoDaddy before and we had an issue where they were returning faulty DNS records from certain hosts (which was such a pain to diagnose). After trying to deal with support at GoDaddy we were done.

We switched everything over to DNSimple and I'm happy paying them $3/month so I never have to look at another GoDaddy config/upsell screen again. They also have a status page (powered by Pingdom) http://status.dnsimple.com.

Yeah, totally agreed. I met one of the principles of DNSimple at MagicRuby earlier this year. Definitely worth giving these guys $3 a month for the amount of time they save me. The time their configuration templates for Heroku and Tumblr have saved me much more in time than I'll ever pay in subscription fees. They also make it super easy to get SSL certificates.