Route 53. Managing Route 53 from the command line with CloudFormation adds some convenience, and also lets you store your zone records in Git.

DNS Made Easy has an excellent uptime and features like DNS failover and ANAME records. Route53 from AWS isn't bad, and they added new fucntionalities recently. And with CloudFlare you get a DNS provider along with their caching and security features. There are plenty of cheap options that aren't your domain registrar.

If you only need basic DNS, this is probably overkill, but NSOne has a very cool product.

https://nsone.net/