Bien lo que puedo ayudarte es con los siguiente:

1) Bien pues la primera es que la mayoria de sistemas gnu/linux trabajan bajo lineas de comando, y es por eso que hay que ambientarse a esto.

2) Seria bueno que veas en que maquinita vas a instalar la gnu/linux, como recomendación te puedo decir que no utilices una maquina de gran nivel, bueno todo depende. El sistema operativa puede trabajar facilmente en un servidor p3, y que solo se encarge de distribuir internet a las demas maquinas.
Bueno si vas a utilizar para internet, impresoras, etc, etc. Bien pero acuerdate que es mejor comenzar por algo.

3) Luego tienes que ver el sistema operativo que vayas a utiliza, todo depende a cual te ambiente, existe la bola de programas, white box, centos, mandriva, knoppix, fedora, suse, mandrake, redhat, etc,etc,etc.
Bien como sugerencia: Todo depende que vayas a realizar si solo la maquina va a ser servidor de internet es mejor tener un sistema que te ayuda mucho en esto, e visto y sego trabajando con centos (vacan), los otros realmente a sido una experiencia mas avanzada para ir conectando varias cosillas por ahi.

4) La instalacion que hagas en tu maquina y el sistema opérativo que hayas elegido vas a encontras varias formas de instalar el sistema en la maquina, las mas comunes la de textoy la gráfica, y bien hay mucha software que conocer.

5) Despues de lo anterior tendras que entra en un tramo novedoso el de conectar tu servidor a internet, aqui depende como vayas a realizarlo con linea telefonica, por antena inalambrica, etc, etc.

6) Es aqui el inicio de lo bueno configurar las tarjetas de red, el famoso squid.

7) Realmente el esfuerzo vale la pena, todo depende tu forma de experimentar o de querer aprender algo nuevo y bueno en materia de redes, herramientas etc.

8) Y si quieres hacerte mucho lio segue en el win2...!!!!

8)