Depende de lo que llamer compartir "Internet"
Si solo van a necesitar WWW, squid es una opcion valida.
Si tambien van a user FTP, Hotmail, Smtp, pop, etc etc, lo que necesitas en configurar Iptables.
Iptables es un firewall y trabaja como NAT (Network Access Translation) y lo que tu necesitas exactamente es la configuracion de esto ultimo.
http://www.google.es/search?hl=es&ie...a=lr%3Dlang_es
Si quieres un entorno grafico para configurar estas cosas, te recomiendo el firestarter
http://firestarter.sourceforge.net
Ten encuenta que necesitaras dos tarjetas de red en el servidor para hacerlo funcionar correctamente como router.
Sau2