Você também deve permitir o tráfego FORWARD em suas regras de firewall, isto é, permitir que os pacotes da eth0 entrem na eth1 e retornem. Algo como
-A FORWARD -m state --state ESTABLISHED,RELATED -j ACCEPT
E lembre-se: traceroute
é seu amigo para solucionar problemas de rotas ...