Para fazer isto você utilizará o firewall do linux (iptables).
No Debian (não sei nas outras distros), primeiro você precisa habilitar o redirecionamento do kernel.
Código:
echo 1 > /proc/sys/net/ipv4/ip_forward
E agora criamos uma regra que fará o NAT das sua conexões internas para a web.
Código:
iptables -t nat -A POSTROUTING -s faixa_ip_interno -j MASQUERADE
Isto fará que o seu servidor Debian, faça o mascaramento de todas as conexões da rede interna para a internet.
Lembre-se que não apliquei nenhuma segurança em seu firewall, e que esta regra pode se alterar dependendo da sua configuração de firewall.
Se não funcionar, e você não souber do que se trata tente dar uma olhada:
http://focalinux.cipsga.org.br/guia/...w-iptables.htm
E qualquer coisa posta ai.