Instala estos paquetes directamente:
http://packages.debian.org/lenny/i386/libwvstreams4.4-base/download
http://packages.ubuntu.com/lucid/i386/libwvstreams4.6-extras/download
http://packages.ubuntu.com/maverick/i386/libuniconf4.6/download
http://packages.ubuntu.com/hardy/i386/wvdial/download
Bajalos en windows y pasalos a linux. Utiliza dpkg o el gestor visual de paquetes para instalarlos, como prefieras.
Con esto a mi me funciona el programa, pero no encuentra modem ya que esta en maquina virtual y no he configurado nada.
A ver si te funciona.