Como instalar o discador do GNOME:
http://www.ubuntuguide.org/#gnome-pppO que eu acho interessante dessa dica é que precisa da internet pra executá-la sendo que é óbvio que você está sem internet :lol:
Se você tiver outro computador com internet, pode baixar esse mesmo programa aqui:
http://packages.ubuntu.com/cgi-bin/search_packages.pl?searchon=names&version=all&exact=1&keywords=gnome-pppProvavelmente sua versão é a hoary, se for clique nela e mais embaixo baixe o arquivo conforme a arquitetura do seu computador (na dúvida, pegue i386). Coloque num disquete ou envie através da rede e execute no terminal:
sudo dpkg -i gnome-ppp*.deb
Lembrando que isso deve ser executado dentro da pasta onde você colocou o .deb no seu computador ubuntu.
Agora sim, siga os passos 4 e 5 da dica que eu te passei.