Você precisa usar o NAT para compartilhar a conexão com a Internet em sua LAN.
Exemplo:
iptables --table nat --append POSTROUTING --out-interface eth0 -j MASQUERADE
iptables --append FORWARD --in-interface eth1 -j ACCEPT
Veja este guia no HowtoForge para mais informações: link