Compartir internet???=

La manera más fácil es usando iptables (Tenés que tener el kernel compilado con soporte para esto... seguramente lo tengas ya que en la mayoría de las distribuciones actuales viene como módulos).

Primero hacés echo "1" > /proc/sys/net/ipv4/ip_forward como root para activar el IP Forwarding del kernel, y luego creas una regla similar a esta:

iptables -t nat -A POSTROUTING -o <interfaz de la conexión a internet, ejemplo: eth0 o ppp0> -j MASQUERADE

Tenés que reemplazar <interfaz de la conexión a internet, ejemplo: eth0 o ppp0> por la interfaz apropiada, obviamente.