Proxy - Windows - Linux

Hola a todos; resulta que tengo 2 màquinas conectadas en red punto a punto (sin hub) con cable UTP Cat 5. En una de las màquinas tengo Red Hat 7.3 (sin salida a internet) y en la otra tengo windows 2000; y en esta ùltima màquina si tengo salida a interner. Mi pregunta es: ¿Còmo puedo hacer para darle salida a internet a la màquina con linux por medio de la otra PC?. Yo lo hago pero con WindowsXP - Windows98 mediante el programa AnalogX Proxy. ¿Pero y con Linux?
De antemano Muchas Gracias.

Julio:
El problema es un poco confuso como lo has planteado, podrías explicarte mejor?. Si necesitas más ayuda o aclaraciones, por favor, escribe a mi e-mail, ya que no siempre puedo acceder a LWP. Gracias.

Saludos,
Eduardo.