Faltan algunos datos, por ejemplo si la conexión a internet es por medio de algún modem con funciones de router, si las computadoras están conectadas por hub, switch, router.
Supongo que la recomendación primera, seria poner un equipo con linux, para la funcion de router y firewall. Con un equipo de los que ya concideramos obsoletos (Pentium III en adelante) debiera funcionar decentemente, sobre todo en modo texto.
No sustituiría a tu servidor con windows, solo seria un router+firewall físico bastante económico.