Faça o download do pacote usando o computador que possui conexão com a Internet.
http://packages.ubuntu.com/quantal/wvdial
Faça o download do pacote apropriado para sua arquitetura, i386 ou amd64. Eu assumo aqui que você tem Quantal; se não, escolha outro lançamento.
Depois de colocar o pacote no computador que você deseja instalar, execute:
sudo dpkg -i package_file_name
por exemplo,
sudo dpkg -i wvdial_1.61-4.1_amd64.deb