He configurado los servidores DNS en mi router Movistar, pero el servidor DNS de mi ISP intercepta las peticiones. Por lo que me obliga a configurar cada dispositivo manualmente.
Uso varios live CD en unidades extraibles sin persistencia en varios equipos, y es un coñazo tener que instalar y configurar VPNs cada vez que hago un restart cambio de distro, etc.
Alguna idea de como evitar que el Servidor DNS intercepte mis peticiones?

Gracias por la respuesta.
Tenía barajada la opción 2 cuando escribí el post pero el router no me lo permite por lo cual opté por la opción 1.

El problema que aún no he resuelto es que me gustaría alguna alternativa que no requiera de proxy. Ya que me gustaría que el resto de dispositivos locales utilizasen la ip dinámica del ISP pero sin que el servidor DNS del ISP guardase los dominios.

Lo que quiero es que solo uno de mis equipos se conecte al VPN que tengo alojado en el exterior, y a su vez que el resto de equipos en la red local puedan utilizar la IP dinámica, pero sin que el ISP guarde los dominios.

El problema surge de que a pesar de que en el router estan configurados servidores DNS privados, el ISP sigue capturando los dominios. Lo cual no me permite usar la IP dinámica asignada sin que el ISP vea los dominios.

A priori parece que no tiene sentido lo que pido ya que el ISP sigue pudiendo acceder al tráfico sin cifrar aunque su servidor DNS no capturase los dominios. Pero en los propios dominios es en donde va cifrada la información, y lo que me interesa precisamente es que no guarden los dominios.

No sé si se te ocurre algo.

Uhhh, interesante lo opción que propones. No tenía en cuenta el rDNS. Buscaré una solución o alguna alternativa^^