Barrapunto

No, te instalas un servidor DNS, igualito que el que tiene tu proveedor:

http://tldp.org/HOWTO/DNS-HOWTO-3.html [tldp.org]

Por defecto, en las distribuciones bind viene configurado como servidor "resolving, caching", exactamente lo que explican en el apartado 3 del DNS-HOWTO.
Sólo necesitas el apt-get install bind9, y todo empezará a funcionar mágicamente ;)

Un poco de teoría, si te interesa saber cómo es que funciona el invento:

http://tldp.org/HOWTO/DNS-HOWTO-5.html#ss5.1 [tldp.org]

No necesitas ser un root-server para poder resolver sin depender de otro NS.

Tengo montado uno asi en mi viejo servidor-router-grabadora P200MMX con Debian/Knoppix, y va de vicio. La primera peticion toma su tiempo... pero las demas a la misma direccion son directas (valga la rebuznancia).

Añadido a un servidor DHCP en la misma maquina, tienes una LAN facil y eficiente. Y todo con partes del basurero. El DNS de Cantv.net rara vez falla, pero cuando falla, se pone realmente estupido durante un buen rato... y OpenDNS no me termina de gustar, con eso de redireccionar los hosts no existentes a sus paginas de publicidad.