For a general howto, you can go to linuxdoc.org, they have a dns howto.
The standard named is a caching dns server, and the howto goes into a
little more advanced stuff too. Opennic also has a howto which includes
stuff for their domains, but it's simply put enough for a whole setup.
It would be great if Opennic could get off the ground, and there are
sites that use it, but there's still a few hassles. It's free if you
have a static ip though.