Utilizando un servicio que actúe como Proxy... El proxy se instala en el PC que está conectado a Internet, y los otros se configuran para que accedan a Internet conectados por medio de una LAN, al servidor proxy del PC que está conectado...
Algunos proxies muy conocidos son el WIngate, que con sólo instalarlo ya está configurado para compartirle el Internet a todos los PCs de la LAN... Luego, debes configurar cada PC para que utilice la dirección IP del servidor que tiene el proxy, como el proxy para Internet.. hehe Suena complicado no?
Decime si entendiste alguito.