No entendi bien la red que tenes, explicate un poco mas
Supongo que eth1 es la LAN, y que eth0 es internet.
Yo lo tengo andando asi:
Lo estoy haciendo de memoria, por favor que alguien me corrija si esta mal.
Código:
iptables -A POSTROUTING -o eth0 -j MASQUERADE
Igual te diria que el firewall asi le faltan unas cuantas reglas...
Date una vuelta por
Google que hay un monton de ejemplos
Saludos.