Proxy - Servidor Proxy en Linux

Hola, tengo unas dudas que a ver si alguien de ustedes puede ayudarme. Deseo, montar un servidor Proxy para mi intranet, tengo varias PC con Linux como SO pero la PC que quiero que sea el servidor Proxy tiene a Windows como SO. Quisiera saber si eso se puede, si se puede que programa usar para el servidor Proxy y cómo configurar las máquinas de Linux para que reconozcan el servidor. Conozco el WinProxy pero no sé si funcionará.
Gracias de antemano por la ayuda...

Tengo un servidor nt con el proxy de microsoft y le conecte lagunos clientes linux. funciona a la perfeccion