I use dnsimple (http://dnsimple.com). It's not one of the cheaper ones (US$3/month for DNS hosting up to ten domains, US$14/registration), but it has a nice UI, JSON REST API and support that doesn't suck.