Not to turn this into a recommendation fest, but I've used DynDNS (http://www.dyndns.com/) for DNS hosting, and it appears they offer registrar services? http://www.dyndns.com/services/domains/
It's a great, reliable DNS service in my experience, more geared toward hackers than the GoDaddy crowd (e.g. you can edit your DNS records directly with fine-grained control over TTL).