Se você quiser criar uma conexão de rede entre dois Linux, sem configurar nadica de nada, basta utilizar o Avahi. Ele é a implementação LGPL do DNS Service Discovery - o Zeroconf, Bonjour, Rendezvouz (Mac OS X) - que permite "a programas publicarem e descobrirem serviços e máquinas na rede local sem nenhuma configuração específica". (1,2)

Para isso, basta instalar os pacotes avahi-autoipd, avahi-daemon e iputils-ping no terminal ou no Synaptic. Eles criarão uma rede com IP 169.254.0.0 e netmask 255.255.0.0.

No primeiro caso:

$ sudo apt-get install avahi-autoipd avahi-daemon iputils-ping

No segundo caso, basta escolher como abaixo: A instalação deverá ser realizada em todos os computadores que farão parte da rede.

Terminado o processo, vamos configurar o network-manager-gnome (NMG) para conectar automaticamente quando o cabo de rede for plugado:

1) clique com o botão direito do mouse e escolha "editar conexões": 2) na aba "com fio" selecione "auto eth0" -> editar: 3) na aba "configurações IPv4" selecione "apenas link-local"; marque também "disponível para todos os usuários" e "conectar automaticamente": Clique em aplicar e depois feche a janela do NMG. Estes passos deverão ser feitos em todos os computadores da rede.

Conecte o cabo de rede e tudo funcionará automaticamente. Abaixo mostro dois laptops que entraram em rede por este sistema (só não reparem na bagunça que nós gênios somos desorganizados mesmo...). Com o Avahi, os nomes das máquinas são os que demos na hora da instalação, acrescidos de ".local". Meu laptop de trabalho é o laptop-cce e o host é laptop-cce.local. Pingando o dito-cujo aparece no terminal:

$ ping -I eth0 -c 5 laptop-cce.local
PING laptop-cce.local (169.254.2.128) from 169.254.6.252 eth0: 56(84) bytes of data.
64 bytes from laptop-cce.local (169.254.2.128): icmp_seq=1 ttl=64 time=0.202 ms
64 bytes from laptop-cce.local (169.254.2.128): icmp_seq=2 ttl=64 time=0.189 ms
64 bytes from laptop-cce.local (169.254.2.128): icmp_seq=3 ttl=64 time=0.179 ms
64 bytes from laptop-cce.local (169.254.2.128): icmp_seq=4 ttl=64 time=0.191 ms
64 bytes from laptop-cce.local (169.254.2.128): icmp_seq=5 ttl=64 time=0.189 ms

--- laptop-cce.local ping statistics ---
5 packets transmitted, 5 received, 0% packet loss, time 4004ms
rtt min/avg/max/mdev = 0.179/0.190/0.202/0.007 ms

Prontinho, fim da dica!
Até a próxima!
;-))


Referências:

(1) Ubuntu -- Details of package avahi-daemon in hardy
(2) [Dicas-L] Compartilhando Músicas em uma Rede Local com Avahi e Banshee-Rhythmbox