Pues la verdad yo no te puedo ayudar mucho sobre como conectar un Windows con un maquina linux, en principio por que no se como hacen para "compartir internet". Quizas es algo de Netbios o simplemente hace de enrutador de paquetes... no lo se ¿alguien con mas idea?

Si fuera este ultimo el caso, solo tendrias que darle como "gateway" o "puerta de salida" (no se como lo traducian), la ip de tu windows y darle al linux una ip dentro del rango de tu red privada. Como ves si interpones Windows se complica todo un poco...

Aparte de todo esto ¿has bajado ya la ISO de la version que comenta el tutorial? sino lo has hecho, estas tardando xD

Puedes bajarte los paquetes a un CD e instalarlos desde el, pero sera el infiero 2ª Parte. Creeme si sigues cada punto del tutorial y lo cumples paso a paso, no tendras problemas, pero hay que seguirlos a rajatabla

un Saludo!