Proxy

Tienes un montón de programas que hacen eso. Quizá el más
usado sea el Wingate.
El funcionamiento es muy simple: instalas primero el
programa en el equipo que tiene la conexión a internet
(sea ésta como sea...) como servidor (te dará esta opción
por defecto); luego instalas el programa en los equipos
que vayan a salir a internet como clientes (durante la
instalación examinará la red y detectará el servidor).
Terminas y reinicias.
Cosas a tener en cuenta:
- Si la máquina que va a hacer de servidor tiene
configurada la conexión compartida a internet o algún otro
proxy, wingate no se instalará (te avisará). Tendrás que
desinstalar esa opción primero.
- Todo lo que tienes que hacer en los clientes es poner
como puerta de enlace la DIRECCION IP de la máquina que
hace de servidor. Las DNSs pones las del proveedor
correspondiente. Y listo.
- Wingate te permite, desde el servidor, controlar que
páginas está viendo cada cliente; y puedes restringir
accesos y demás. Muy útil.

Un saludo