Mmm, pour partager la connexion internet entre 2 PC sous linux, je dirais que c'est un problème de firewall, ou plus exactement de configuration d'iptables...
Il faut configurer iptables (le firewall donc) pour qu'il fasse ce qu'on appelle du masquerading, c'est à dire qu'il fasse passer ton deuxième PC pour le premier aux yeux du monde extérieur...
(C'est ce qu'ils font sur trustonme)
C'est ce que j'ai fait sur mes 2 PC, et ça marche impec. PAr contre, je n'ai pas de solution "simple", j'ai tout fait à la main en tapant des méchants scripts sous vim en console...
Pour mieux comprendre les réseaux et les firewall, moi j'avais lu
ceci (dans celuilà ce qui r'intéresse surtout c'est la section port forwarding et masquerading") et
cela.
Y'a p'ptet aussi
ça qui peut être utile chez lea-linux