Sistema > Administração > Rede
Configura a interface de rede que tem o IP da rede.
Depois vai num terminal e digita:
$sudo gedit /usr/bin/firewall
Coloca esse conteúdo dentro dele:
#!/bin/bash
modprobe iptable_nat
iptables -t nat -A POSTROUTING -o ppp0 -j MASQUERADE
echo 1 > /proc/sys/net/ipv4/ip_forward
Troca o ppp0 por eth0 se a tua conexão vier de um roteador que conecta por DHCP. Aqui eu uso modem ADSL bridge, logo é ppp0 mesmo.
Depois dá um:
$sudo chmod +x /usr/bin/firewall
Vai em Sistema > Preferências > Sessões > Programas Iniciais. Clicka em adicionar e digita firewall.
Resete o X ou em um terminal digita sudo firewall.
E seja feliz \o/
(você também pode colocar a linha firewall no final do seu rc.local e configurar a interface pelo arquivo /etc/network/interfaces)
