si tenés windows de sistema operativo podés utilizar el servicio de conexión compartida de internet, es bastante simple de configurar y no es necesario un proxy.
Si no, usá un proxy, hay algunos bastante fáciles de usar y configurar (por ejemplo el CCProxy), lo ejecutás en la maquina que tiene acceso directo a internet, te anotás la IP de la máquina y los puertos que usa el proxy para los diferentes servicios y en la otra máquina configurás en los navegadores web (IE o Firefox que son los más usados) en la parte de opciones de internet, la parte de conexiones y le ponés para que use el proxy (IE: en configuración LAN, le das tilde a servidor proxy, le das al botón de avanzado; en Firefox: configuración de conexión y configuración manual del proxy) después ponés la ip de la otra pc y los puertos que usa el proxy. Y si está bien configurado te debería andar.