Ehm, lo que necesitas es una conexion a internet por tarjeta de red, por ejemplo si tienes otro ordenador conectate ahi con tu modem y cuenta normal y buscate un proxy para windows que permita al linux acceder a traves de la red...

Lo que no te entiendo es eso de si necesitas modem y conexion a internet... pues necesitas tener acceso de alguna forma a internet, sino como te vas a bajar los paquetes :?

¿hablamos de modem adsl? o modem de toda la vida?

La verdad es que no se si lo dejais conectado os lo detectara en la red... pero vamos si teneis otro PC buscad por ahi info de como compartir la red (por ejemplo con un proxy) y luego dadle los datos al linux de donde esta el pc con la conexion compartida y listo. Creo que es la opcion mas simple en ese caso :?

Un Saludo y si me cuentas un poco mas amplia la cosa, quizas te pueda ayudar un poco mas
Pd: