Configuración de la PC que sale a Internet:
Inicio/Configuración/Conexiones de red
En esta ventana deberías tener dos iconos, uno que representa la conexión de red entre las dos PC y otra con la conexión a Internet.
Lo que tenés que hacer es entrar en las propiedades de la conexión a Internet, seleccionar la solapa "Propiedades Avanzadas" y en el recuadro "Conexión compartida a Internet" tildar la opción "Permitir a los usuarios de la red salir a Internet mediante esta conexión" (o algo así

).
Y en la otra PC lo que tenés que hacer es lo que decía la respuesta anterior, o sea, en la configuración del TCP/IP poner como "Default Gateway" la IP de la PC con salida a Internet y en el servidor DNS la IP de los DNS de tu proveedor de Internet (esto, obviamente, te los facilitan ellos).
Con esto ya deberías poder salir sin problemas.
Saludos.