edite o /etc/sysctl.conf e remova o comentário:
# net.ipv4.ip_forward=1
E a parte iptables deve ser algo como abaixo, onde eth0 é internet e eth1 é LAN:
iptables -t nat -A POSTROUTING -o eth1 -j MASQUERADE
iptables -A FORWARD -i eth1 -o eth0 -m state -–state RELATED,ESTABLISHED -j ACCEPT
iptables -A FORWARD -i eth0 -o eth1 -j ACCEPT
Se você tem 2 interfaces de rede física no servidor, então deve funcionar, você não pode usar seu servidor como gateway de internet se ele tiver apenas uma interface física