Falta un DNS
Simple, convierte tu propio Linux es un servidor DNS. (En algunas distribuciones hay que instalar los paquetes caching-nameserver y bind y ejecutar named).
Otra opción es obtener automáticamente la IP del servidor DNS escribiendo en /etc/ppp/options "usepeerdns". Esto sobreescribe /etc/resolv.conf (haz una copia o imprímelo antes, por si acaso).
Otra opción es llamar al ISP y preguntarle por la dichosas IP de sus servidores de nombres y ponerlos en /etc/resolv.conf. Para un ordenador local con el dominio ficticio "casa" y named activo, pero con los DNS del ISP como refuerzo, sería:
search casa nameserver 195.235.113.3 nameserver 195.235.96.90 nameserver 127.0.0.1