Proxy - Como saber si necesito un proxy

Espero su ayuda.
tengo una red local que se conecta a internet via Frame Relay, para esto tengo configurado un Router y la compañia telefónica me asigno 4 direcciones IP para conectarme a internet por esta via, ok! ahora el problema es que tengo 7 PC's y solo 4 direcciones, me imagino que con un proxy puedo crear direcciones IP virtuales para poder conectar todas las maquinas a internet, pero... cómo hago eso??... que proxy utilizo?, como lo configuro?, que debo hacer en el router??, etc.
Bueno espero me puedan ayudar o decirme si estoy equivocado.
Gracias de antemano.

el wingate es un buen proxy, en que maquina tienes el router instalado?W2k o windows NT, te aconsejo uno de estos sistemas operativos para dar servicio a los demas pcs, aqui debes instalar el proxy, tb existe proxys de estos Sistemas Operativos. Ademas tienen mayor seguridad que otros sistemas (menos linux o unix)