ola
fique tranquilo, vc esta no caminho certo, compartilhar a conexao com linux é extremamente facil, vamos la:
no pc1 abra um terminal e digite:
sudo modprob iptable_nat
sudo echo 1 > /proc/sys/net/ipv4/ip_forward
sudo iptables -t nat -A POSTROUTING -s 192.168.0.0/24 -o ppp0 -j MASQUERADE
explicando os comandos:
o primeiro comando habilita o modulo iptable_nat que é o modulo para permitir o nat ou seja o compartilhamento da internet, o segundo serve para ativar o roteamento e o terceiro faz o compartilhamento propriamente dito.
no pc1 deixe as configurações da itnernet assim:
eth0 - conexão via dhcp - via velox
eth1 - ip estatico
ip 192.168.0.1
máscara de rede 255.255.255.0
no pc 2 deixe as configurações da internet assim:
ip estatíco
ip 192.168.0.2
máscara 255.255.255.0
gateway 192.168.0.1
DNS preferencial 192.168.0.1
obs.: para executar o sudo o usuario tem q estar no grupo admin, normalmente, o primeiro usuario criado na instalação é colocado no grupo admin, verifique isso!
tire outras duvidas nesse topico:
http://ubuntuforum-pt.org/index.php/topic,22515.msg123738.html#msg123738um abraço
*********EDIT*********
vc precisa repetir os comandos toda vez q o pc1 reiniciar, vc pode optar para colocar eles num acript e rodar no boot
t+