Hola para empezar, el servidor DNS que yo siempre he instalado en Ubuntu es Bind9, por lo que la guía es sobre este servidor.
Puedes hacerlo de dos maneras.
Webmin Es un paquete que permite administrar servicios de manera gráfica, basta con descargarlo de la web, instalarlo y acceder al navegador mediante la dirección http://localhost:10000
Archivo de configuración También puedes configurarlo mediante el archivo de configuración situado en /etc/bind/named.conf.local
Para instalar el servicio, pones en el terminal: sudo apt-get install bind9
Para configurarlo, te dejo este archivo hecho por mí para la asignatura de Servicios en Red, y que explica la configuración del DNS tanto del cliente como el servidor.
http://www.megaupload.com/?d=VGN2ZQRR
