echo 1 > /proc/sys/net/ipv4/ip_forward
modprobe ipt_MASQUERADE
iptables -F; iptables -t nat -F; iptables -t mangle -F
iptables -t nat -A POSTROUTING -o eth0 -j SNAT --to IP_EXTERN_OF_LINUX
MASQUERADE é usado para endereço IP dinâmico. Se você tem um ip estático você pode usar o SNAT (me avise)