Cambiar a OpenDNS (de manera grafica en Ubuntu)
Los pasos son en realidad muy sencillos. Primero, seleccionas SistemasPreferenciasConexiones de red o das click en el icono de Redes (normalmente situado en la parte superior derecha) para abrir el administrador de conexiones de red. Editas tu conexión o creas una nueva, y seleccionas el tipo de conexión, en este caso una Inalámbrica. Bajo “Ajustes de IPv4″ seleccionamos el método “Sólo direcciones automáticas (DHCP)”. En “Servidores DNS” tecleamos las siguiente direcciones
208.67.222.222, 208.67.220.220

Das click en “Aplicar” y despues visitas http://welcome.opendns.com para ver confirmar que ya estas utilizando OpenDNS.
O tambien puedes hacerlo desde la consola (para cualquier distribucion)
sudo cp /etc/resolv.conf /etc/resolv.conf.auto
gksudo gedit /etc/dhcp3/dhclient.conf
Al documento dhclient.conf agregas la siguiente linea
prepend domain-name-servers 208.67.222.222,208.67.220.220;
Grabas y sales del editor. Y reinicias tu conexión de internet (reemplaza eth0 por el nombre de tu conexión):
sudo ifdown eth0 && sudo ifup eth0
Aca pueden ver la resolucion de nombres utilizando el DNS de mi proveedor...

En resolver la direccion ubuntu.com tarda 242ms
Ahora con OpenDNS...

195ms, algo mejor
Configurar un DNS local persistente
Además de lo anterior, también puedes hacer otro ajuste para acelerar la velocidad de navegación. En lugar de acudir al servidor OpenDNS cada vez que tu navegador deba buscar una dirección, se puede acelerar la búsqueda al alojar las direcciones que más utilices de manera local y persistente. Para hacer esto debemos instalar pdnsd con el soporte de otro paquete llamado resolvconf. Pdnsd almacenará las direcciones DNS y resolvconf habilitará su uso. Desde la consola deberás teclear lo siguiente:
sudo apt-get install resolvconf && sudo apt-get install pdnsd

Durante la instalación de pdnsd selecciona “Use resolvconf”.

Para crear un archivo de configuración para que resolvconf utilice OpenDNS tecleas desde la consola:
gksudo gedit /etc/resolvconf/run/interface/opendns
En el documento “opendns” agregas las siguientes direcciones:
nameserver 208.67.222.222
nameserver 208.67.220.220
Grabas el documento, sales del gedit y tecleas:
sudo resolvconf -u
Para que te des una idea de como lo anterior mejora el tiempo de respuesta teclea lo siguiente:
dig ubuntu.com
Toma nota del “Query time” dado en msec. Vuelve a ejecutar el mismo comando:

Si todo esta funcionando correctamente, el tiempo de búsqueda bajo a 0 o 1 msec, porque la segunda vez de acudir al servidor de OpenDNS a obtener el identificador IP, pdnsd respondió con la información almacenada localmente en un lapso de tiempo despreciable
En numeros la resolucion de nombres es mucho mas rapida, y en la practica la verdad que se nota. Los invito a que se animen y vean la diferencia.