Olá!
Tente via iptables através dos comandos (root):
#modprobe iptable_nat
#iptables -t nat -A POSTROUTING -o eth0 -j MASQUERADE
#echo 1 > /proc/sys/net/ipv4/ip_forward
No PC win, vc deve colocar os endereços DNS do servidor e internet; como gatway o número do ip do servidor (ex: 192.168.0.1) e máscara de rede (255.255.255.0).
Tente ai!
Agora não me lembro bem mas já encontrei na net tutoriais de compartilhamento de internet usando duas placas de rede. Dê uma "googlada".
Abração!