Com base nessa configuração na máquina que está direto com a internet (servidor):
modem: eth0: 200.x.x.x
placa de rede: eth1: 192.168.0.1
No servidor, vc precisa somente de 2 comandos:
# echo 1 > /proc/sys/net/ipv4/ip_forward
# iptables -t nat -A POSTROUTING -o eth0 -s 192.168.0.0/24 -j MASQUERADE
No windows
Em Ambiente de Rede, entre nas propriedades da sua placa de rede: Proriedades do TCP/IP. É preciso 3 alterações:
IP 192.168.0.2
Gateway 192.168.0.1 (é o IP da placa de rede do servidor e não o modem)
DNS: host, dominio, DNS 1 e 2 OK
No Linux
pra ficar mais fácil, execute um:
#netconfig
IP = 192.168.0.2
MASK = 255.255.2255.0
GATEWAY = 192.168.0.1
host = maquina 2
DNS = 200.x.x.x (número do DNS fornecido pelo provedor)
espero ter ajudado, abraço