I currently use my hosting company as the nameserver, but I'm tired of paying my hosting company a huge setup and monthly fee to hosting my domains. If I setup the http.conf file and get a nameserver to associate the domain name and IP address, that's all I need to do, right?
A lot of registars do this for free. You setup DNS with them. It also allows for easy changes(you just change a IP address). I think that would be one of the best options, of course you get screwed if someones registar dosent have it.
Not for the DNS-unsavvy, since it makes you write your own entries, but it IS free. They'll do nice things like secondary DNS also.
BTW, they'd like paypal donations. If you use their service, it'd be nice if you'd send them a little bit of what you're saving. (I'm not affiliated with them, but it sure seems like the right thing to do.)
<edit> Oh, and I should mention www.dyndns.org. They're not free, but for $30 (ONCE, not yearly) they'll do dns for your domain. I'm using them with some static IP sites and have been VERY happy with their level of service. They have a nice interface for common and not-so-common DNS entries, too. AND you can change your domain name, IP address, etc etc at will. </edit>