Fiz um vídeo tutorial para implementar um servidor DNS local para Ubuntu e Debian...
Segue o link...
http://www.youtube.com/watch?v=rmmTbrj44J4
Para quem usa nosso sistema pode usar o próprio servidor do sistema para resolver nomes em sua rede local.