Buenas, comento mi problema:
Tengo 2 PCs Con Debian etch instalado mediante netinst.
PC1: con 2 placas PCI ethernet. 1 conectada al modem de Speedy ADSL, la otra conectada a PC2
PC2: con 1 placa PCI ethernet, conectada a la PC1

El problema es como hacer que PC2 pueda conectarse a internet.
La configuración de la LAN es:
PC1 con IP 10.0.0.1, Máscara de subred 255.0.0.0 y puerta de enlace 10.0.0.1
PC2 con IP 10.0.0.2, Máscara de subred 255.0.0.0 y puerta de enlace 10.0.0.1

La cuestión es que la otra placa de PC1, recibe por DHCP la IP 192.168.1.2 del modem de speedy, el cual tiene la IP 192.168.1.1, habilitado este servicio y se conecta vía PPPOE a internet.

Quisiera saber como configurar PC2, Si NAT lo debe hacer PC1, que servicios PC2 requiere que PC1 tenga , saber que está mal... todo ayuda.
Saludos!

Hola, no se mucho de iptables, pero es lo que deberías hacer

en la PC1 (cambia eth0 por la interfaz que tenga internet)
# modprobe iptable_nat
# iptables -t nat -A POSTROUTING -o eth0 -j MASQUERADE
# echo 1 > /proc/sys/net/ipv4/ip_forward

Luego en la PC2, solo debes poner el default gateway
# route add default gw 10.0.0.1 eth0

(cambia eth0 por el nombre de la interfaz que se conecta con PC1)

la máscara de subred deberia ser 255.255.255.0
saludos...!

Hola: bueno he solucionado mi problema horas después de haber hecho el post, vía irc (gracias Section1, overdrive) y antes de sus respuestas, por lo que no he comprobado si esta manera que respondés me funciona.

Haciendo un script para la PC con conexión a internet con lo siguiente.

iptables -F
iptables -t nat -F
iptables -t nat -A POSTROUTING -p all -s 10.0.0.0/24 -d 0.0.0.0/0 -j MASQUERADE
iptables -A FORWARD --in-interface eth0 --out-interface eth1 -j ACCEPT
echo 1 > /proc/sys/net/ipv4/ip_forward

y ejecutando en la otra PC (la que tiene una placa)
route add default gw 10.0.0.1

Así todo está funcionando perfecto. La máscara de subred no parece tener ningún problema porque todo está ok.
Muchas gracias y saludos.