Por razones de seguridad, yo no compartiría el internet desde windows. Mas bien, pondria un equipo cualquiera, puede ser el mas viejo o uno nuevo de los muy baratos, que igualmente sacará bien la tarea, y compartiría el Internet usando Linux (casi cualquier distribución funcionaria). En realidad está maquina se convertiría en el router de la red, y su IP se colocaría, como ya te dijo jfgonzalez, el la casilla Gateway de las otras máquinas.
Con Mandrake (ahora mandriva) incluso esto puede hacerse con asistentes usando el modo gráfico.
Ventajas:
Internet transparente para todos (con todos los servicios)
firewall y control total en el servidor
podes instalar un proxy (por ejemplo squid) para minimizar el tráfico externo y conseguir mejor rendimiento, además del control de usuarios y la posibilidad de no dar internet transparente a todos.
Si te parece muy complicado y el tema es urgente, buscate alguien que ya tenga la experiencia y lo haga por vos, mientras te vas metiendo en el asunto, a menos que no te importe dejar muchas veces sin internet a tus usuarios mientras aprendes..
Hasta luego.