Here's a tutorial on how you can create your own DNS server using Debian.
You find the toturial at howtoforge:
This article will show you how to build a complete DNS System with Debian. This includes a Master server, a Slave server, DDNS, and a bunch of DNSSEC. I'll be using BIND 9 for the server.