Olá Walter, muito obrigado pela resposta. Consegui resolver de outra maneira. Por isso vou postar aqui, assim os Ubuntistas terão mais maneiras de resolver o mesmo problema.
No terminal, como root chamei o "Gedit":
"gedit /etc/resolv.conf"
Daí é só fazer as mudanças do endereço DNS, coloque os números de seu provedor, no meu caso é BrTelecom
nameserver 200.199.201.23
nameserver 200.199.201.24
Pronto, agora é só salvar as alterações, na hora de você fechar o arquivo ele pergunta se você quer salvar as alterações. Reinicie o seu Navegador e pronto. Fiz isso no Ubuntu 5.04. Já tentei em outras distribuições, também funciona, mas em algumas é preciso rodar o "ppoeconf" de novo. Pra quem tiver o Kurumin ou o BigLinux é mais fácil, é só clicar no ícone "Conecta mas não navega" e seguir o passo-a-passo.
Bom, era isso. Me desculpem se me alonguei demais. Se alguma coisa estiver errada, por favor me corrijam.
Mais uma vez, obrigado Walter.