No es necesario que instales ni Linux ni un Proxy, ya que si tienes Windows XP lo puedes hacer con el, de hecho yo lo tengo asi y no me ha dado ningun problema aun.
Lo unico que tienes que hacer es ir a Conexiones de red (dentro de Panel de control), despues pincha donde pone Configurar una red domestica o para pequeña oficina y sigue el asistente.
Primero lo tienes que hacer en el ordenador que haga de "servidor", en ese tienes que seleccionar la opción que te dice: "Este equipo se conecta directamente a Internet... etc" y despues te pedira la conexión que utiliza para conectarse a Internet (ethernet1 por ejemplo) y seguidamente te pedirá la conexión por la que se conectarán los equipos "cliente" (ethernet2). Te pedira el nombre y descripción del equipo y el grupo de trabajo.
Despues tienes que configurar el equipo cliente, en ese tienes que seleccionar la opción que te dice: "Este equipo se conecta a Internet a traves de una puerta de enlace, etc etc" y te pedira el nombre del equipo y la descripción, despues el grupo de trabajo.
Es importante que en ambos ordenadores tengan el mismo grupo de trabajo. Espero haberte podido ayudar en esta explicación rapida.
Saludos.