sobre compartir la conexion... a leer!!
Busca informacion sobre NAT, ipchains (o iptables, no se que version de kernel tendras ni como estara compilado), y como trabajar con el servidor DHCP tampoco viene mal.
Pero primero deberias saber un poco como funcionan las redes bajo linux de forma mas generica... asi que a leer Linux-Networking-HOWTO