Hola
En realidad lo que te conviene montar es una puerta de enlace (gateway) asistida con un buen firewal.
Debian (y la gran mayoria de las distros) ya tienen integrado en el SO un excelente firewall: iptables. No tenes que instalar nada!!!
Te cuento en muy pocas palabras como configurarlo suponiendo que tenes dos placas de red y que eth0 esta conectada a la wan(internet) y que eth1 esta conectada a la lan (red local)
Voy a suponer que el servidor ya tiene internet por lo que solo voy a hablar de la configuracion de la red local y el firewall.
Los siguientes comandos hay que ejecutarlos como root y bien podrian estar en un script para ahorrar mucho tipeo.
#Fase 1 configuramos la red local (puede obviarse si ya esta configurada de antemano)
ifconfig eth1 inet up 192.168.1.1 netmask 255.255.255.0
#Fase 2 activar puerta de enlace y firewall
modprobe iptable_nat
#Fase 2a Poner a cero el firewall
iptables -F
iptables -X
iptables -Z
iptables -t nat -F
#Fase 2b activar efectivamente todo lo necesario
iptables -t nat -P PREROUTING ACCEPT
iptables -t nat -P POSTROUTING ACCEPT
echo 1 > /proc/sys/net/ipv4/ip_forward
Para no tener que montar servidores DHCP y DNS, podrias configurar los clientes con una ip fija e indicandoles los DNS de tu ISP. Si estas acostumbrado a configurar clientes bajo proxys, en este caso la configuracion del cliente es mucho mas simple, solo hay que configurar la red local (ip, mascara, puerta de enlace, servidores DNS) ...dos minutos por cliente!!
Y lo mas importante: hasta aqui se hizo muy poco con iptables, de ahora en adelante se pueden agregar reglas para hacer un firewall superpotente! Te recomiendo que investigues el uso de iptables, es una herramienta apasionante.
Saludos
Sergio