Pues no se que te has bajado, porque son dos dvds o 14 cds y te aseguro que mas de 380 megas ocupa, prueba a bajarlo por bittorrent que asi seguro que no obtienes una descarga corrupta, por ejemplo de aqui
http://www.tlm-project.org/public/distributions/debian/3.1r1/i386/bt-dvd/
Es que en la pagina de debian yo no he encontrado el torrent, hay un link pero esta mal.
Si internet te funciona sin problemas en linux si que es recomendable usar el net-inst, aunque siempre acabo añadiendo mas cosas, a no ser que eligas paquetes a lo loco no creo que te pase de los 600 megas y eso es mucho menos que los casi 9 gigas de los dos dvds. Pero si se te va a ser dificil hacer la configuracion no se si te compensa.
No se exactamente que tienes, pero si es adsl normalillo el router si que reemplaza el modem, yo me aseguraria que fuese compatible mirando las especificaciones, pero lo mas normal es que funcione sin problemas. Por ejemplo yo me acabo de pillar uno que tiene rfc 1483 (que es lo que usa mi adsl) PPPoE i PPPoA (una de estas dos ultimas es lo que debe usar tu adsl). Al pc se conecta por una tarjeta ethernet (una de red) o una wireless, recomiendo ethernet ya que sino te puedes ver en las mismas (instalar la wireless en linux puede llevarte por el camino de la amargura).
Visto al precio que van los routers si tienes otro ordenador siempre puedes hacer que el windows haga de router como hacen en este hilo
http://elotrolado.net/showthread.php?s=&threadid=504191 , es mejor un router pero esto es mas barato.
Saludos