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.