Others have suggested NearlyFreeSpeech.net here and so I signed up with them a while ago (switched from GoDaddy). I've been using it for domain registration, DNS, and web hosting. Since I have ~0 traffic, it's dirt cheap.

It's ideologically the polar opposite of GoDaddy. And the web interface is so much easier to use.

There's no reason not to switch.