Prova ad abilitare i repository "universe" e "multiverse" (lo puoi fare da synaptic, impostazioni --> archivi pacchetti e poi aggiungi un nuovo archivio uguale agli altri, mettendo sezione multiverse).
Da console usa i comandi:

sudo apt-get update
sudo apt-get install eciadsl

Poi lo configuri con il comando (credo valga anche per i modem usb...):

ppoeconfig

Ciao