Il problema non è solitamente condividere l'accesso, ma farlo in maniera controllata per evitare spiacevoli conseguenze. Per condividere una connessione esistono sostanzialmente due possibilità.

La prima è l'utilizzo di un Proxy server che memorizzi le pagine consultate di recente e le renda disponibili per successive richieste. L'applicativo opensource per GNU/Linux più utilizzato è certamente Squid. che consente anche l'autenticazione degli utenti (tramite un Domain Controller Windows o l'applicativo opensource Samba) mediante un applicativo esterno, controllo e log degli accessi ed altro ancora. Per un controllo degli accessi più flessibile è possibile utilizzare Squidguard, mentre per analizzare i log attraverso una comoda interfaccia web si può ricorrere a SARG. Se vuoi è disponibile una pagina con una spiegazione dettagliata su tale realizzazione.
L'altra possibilità è l'utilizzo del NAT per mascherare i computer della rete interna e trasferire le richieste ai siti Internet attraverso l'unico computer connesso ad Internet.

Al proposito, uno strumento pensato per un utilizzo scolastico da un docente per semplificare il controllo all'interno di un laboratorio degli accessi ad Internet è NetControl. Esso consente di stabilire con un semplice click su un'icona quali PC possono collegarsi all'esterno e quali no.