En IP fixe, ce n'est pas très compliqué. Voyons voir celà d'un peu plus près. Le montage nécessite de configurer les cartes réseau du réseau local en dur, en définissant les IP, le masque et la passerelle pour tous les ordinateurs. Dans Système > Administration > Réseau, configurer toutes les cartes réseau avec, par exemple : 

Configuration :         Adresse IP statique
Adresse IP :            192.168.10.2
Masque de sous-réseau : 255.255.255.0
Passerelle :            192.168.10.1

À noter que la case passerelle doit rester vide pour l'ordi qui fait lui-même office de passerelle.

Il faut maintenant créer un petit script bash : 

##########----- DÉBUT DU SCRIPT -----##########
#!/bin/sh
#

# Script pour activer au démarrage le partage de la connexion à l'Internet 
# en passant par une passerelle. 
# Dans cet exemple, la passerelle est reliée à l'Internet par eth0 et au 
# réseau local par eth1.
# Nécessite de configurer les cartes réseau du réseau local en dur, en 
# définissant les IP, le masque et la passerelle.

# Script à placer dans /etc/init.d/
# Syntaxe de lancement : sudo /etc/init.d/partage start/stop/restart

# Pour l'intégrer à la séquence de démarrage : 
# sudo update-rc.d partage start 99 2 . stop 00 2 0 1 6 . 
# Pour l'enlever de la séquence de démarrage :
# sudo update-rc.d partage remove

# Plus d'infos sur les scripts de démarrage : 
# http://www.andesi.org/index.php?node=28
# Plus d'infos sur la configuration réseau local : 
# http://doc.ubuntu-fr.org/tutoriel/comment_configurer_son_reseau_local

# Commande lancée par : sudo /etc/init.d/partage start
start() {
	echo 1 >/proc/sys/net/ipv4/ip_forward
	iptables -t nat -A POSTROUTING -s 192.168.10.0/24 -o eth0 -j MASQUERADE
}

# Commande lancée par : sudo /etc/init.d/partage stop
stop() {
	echo 0 >/proc/sys/net/ipv4/ip_forward
	ifdown eth1
}

case "$1" in
	start)
        	start
		;;
	stop)
		stop
		;;
	restart)
		stop && start
		;;
	*)
		echo "Usage $0 {start|stop|restart}"
		exit 1
		;;
esac
exit 0
##########------ FIN DU SCRIPT ------##########

Ce script est à placer dans /etc/init.d/ et fonctionne à la manière des autres scripts de démarrage. Pour le lancer, on taperait donc : 

sudo /etc/init.d/partage start/stop/restart

On va cependant intégrer ce script à la séquence de démarrage afin de pouvoir bénéficier de la passerelle dès l'écran d'accueil : 

sudo update-rc.d partage start 99 2 . stop 00 2 0 1 6 .

Si on souhaite un jour l'enlever de la séquence, ça devrait se faire comme ceci : 

sudo update-rc.d partage remove

La passerelle est configurée !