Il y a l'IP Masquerade HOWTO ici:
http://tldp.org/HOWTO/IP-Masquerade-HOWTO/
qui explique tout. En gros il faut faire un script pour l'usage avec "iptables", en version simple pour faire vite et sans securite elevee c'est la section 3.4.1:
tldp.org

et en version plus securisee c'est la section 6.4.1:
tldp.org
Il faut prendre l'un ou l'autre script, l'adapter un peu (pour le bon truc eth0 ou eth1 etc., faire ses propres regles pare feu etc.) et apres executer ou le faire automatiquement executer apres le boot.

Bon, c'est en anglais mais ca contient tout, notamment aussi le regles de redirection, section 6.7:
http://tldp.org/HOWTO/IP-Masquerade-HOWTO/forwarders.html

Je crois il existe aussi de versions francaises mais je crains tres obsoletes (trops vielles et notamment sans parler des noyaux 2.4/2.6 ce qui est crucial).