Para fazer de um PC com o Ubuntu instalado um router é mto fácil, basta seguir os passos que descrevo a seguir:

1 - echo 1 > /proc/sys/net/ipv4/ip_forward

2 - verificar e alterar a tabela de routeamento (route):
     route add ...  route del ...

3 - configurar o cliente:
     - no cliente atribuir, onde for para configurar o gateway, o ip do PC do Ubuntu;
     - se houver dificuldades com a resolução dos nomes existem duas soluões:
          [list=1]1 -configurar o Ubuntu como servidor de DHCP;
          2 -configurar os servidores DNS no cliente manualmente[/list:o]

Saudações Ubuntistas

é a mesma coisa basta, em vez de uma placa ethernet teres uma placa wi-fi