Никогда не любил разбираться с чужими правилами. Пусть тонкая настройка firewall/nat будет домашним заданием.

В примитивном виде должно зарабоать вот так:
service iptables stop (это сбросит все правила)
iptables -t nat -A POSTROUTING -j MASQUERADE (это включит NAT)
Но дописать, конечно, надо. "-o eth0", например, полезно, и т.п. В общем, убедиться, что всё работает,
а потом найти, где, собственно, настройки iptables живут в данном дистрибутиве и чем применяются.