cambiar las DNS en el router (y en linux)

El router no necesita DNS. Si las obtiene, es para pasárselas a los PC que se la pidan. Puedes pasar de ellas olímpicamente.

Para cambiar las DNS en Linux te basta editar el archivo /etc/resolv.conf. Este archivo es un archivo de texto normal corriente que contiene una línea para cada servidor DNS. por ejemplo:

# DNS de Wanadoo:
#nameserver 62.37.237.140
#nameserver 62.37.236.252

#DNS de Telefonica:
nameserver 80.58.0.33
nameserver 80.58.32.97

Las líneas que empiezan por # se tratan como comentarios: linux no hace caso de ellas. En este caso las dos únicas líneas que hacen algo útil son:

nameserver 80.58.0.33
nameserver 80.58.32.97

que indican la IP de los servidores de Telefónica. Para cambiar a las de Wanadoo, basta editar el archivo con cualquier editor der texto (nano, vim , o el que prefieras) y quitar el # a las lineas de Wanadoo, poniéndoselo a las de Telefónica (o no). No hace falta reiniciar el equipo ni ningún servicio: el cambio es inmediato sólo con editar el archivo.

No es necesario que haya dos DNS, puede haber los que quieras.