I do use a domain registrar for domain registering, and a DNS hoster for DNS hosting. From my - limited - experience it's not a good idea to have this with one service provider (registrars have not 100% uptime, DNS hosters are limited with domains or expensive)

For DNS hosting I'm currently happy with

http://www.dnsmadeeasy.com/