impossibile che il tuo provider non dispone di DNS, almeno se parliamo dei soliti... quando non ti danno i DNS al momento della tua iscrizione è perchè te li danno dinamicamente in fase di connessione.
probabilmente l'errore è da qualche altra parte.
riferendomi al resolv.conf intendo che devi inserire almeno due nameserver (gli IP del dns per capirci...). genralmente viene usato il primo IP, il secondo è di *scorta*. i successivi non vengono letti, tranne nel raro caso che i primi due non funzionano. se ci sono due ip validi nel resolv.conf allora il problema deve risiedere da qualche altra parte...
prova a controllare le tabelle di routing casomai, oppure a pingare un ip famoso. questo è l'ip di google: 216.239.37.99 se te lo pinga sono i dns a non funzionare, altrimenti deve esserci qualche altra causa.
casomai installati tcpdump e lo lanci con
ovviamente dopo aver attivato la connessione. poi provi a pingare un host (google.com è il mio preferito) e vedi cosa succede. se non capisci posta l'ouput qui e proviamo a darti una mano
saluti,
tek