Porque no primero pruebas algun live-cd como knoppix que esta basado en Debian, para que te acostumbres al entorno.
Despues si lo deseas puedes instalar Debian 3.0, te cuento que falta muy poco tiempo para que Sarge pase a ser Stable.
Y estoy de acuerdo con lo que te dijo ociomax, puedes bajarte tus paquetes y guardarlos en un cd, o si lo realizas desde tu maquina, solo monta la particion de windows y desde ahi jala todos tus paquetes.
Saludos desde Mexico,
Farid A. Bielma Lopez
http://farid-darkground.iespana.es
Mexico.