Pessoal, não confundam compartilhar conexão com compartilhar arquivos.
Para compartilhar a conexão basta atribuir um IP à máquina Linux que esteja na mesma classe do gateway, e adicionar o IP do gateway.
Para fazer isso via linha de comando "on-the-fly", seria algo parecido com isso:
$ sudo ifconfig eth0 192.168.0.2
# onde eth0 é a interface de rede e o 192.168.0.2 é o IP que você está atribuindo à máquina Linux.
$ route add default gw 192.168.0.1
# onde 192.168.0.1 é o IP da máquina que está compartilhando a conexão, ou do roteador.
Se isto funcionar, não se esqueça de adicionar os ips no /etc/network/interfaces e os DNS's em /etc/resolv.conf
Agora, se você quer que um computador "enxergue" o outro, então já é uma outra história que envolve Samba e um pouco de pesquisa.
Abraços,