Mumble, dipende molto dal tipo di modem usb di cui disponi... guarda se è tra quelli supportati dai dirver eciadsl:
http://eciadsl.flashtux.org/
Se la risposta è affermativa, potresti scaricare i driver e i file sync da windows, piazzarli in un supporto rimovibile (floppy, chiavetta usb, cd), partire con la net install poi, senza server grafico, quindi tutto da riga di comando, installare gli eciadsl, configurare il modem, pregare che si connetta (

) e apt-gettare tutto quello che ti serve...
Una volta provai, non con la netinstall a dire il vero, con il cd1, senza però installare alcun paccehtto se non il sistema base (volevo solo fluxbox...) quindi una simil netinstall
Ma ora che leggo meglio.. non devi mica scaricarti tutti i 14 cd per avere un sistema!

Basta il primo, che già contiene i 2 maggiori DE: Gnome e KDE... in alternativa dovrebbe esserci dentro anche window maker, se preferisci un'alternativa più leggera ai primi due...