Yo te recomendaría el squid... Pero si dices que no...
No sé...
Aquí tienes dos opciones gratuitas:
http://sourceforge.net/projects/acfreeproxy/ http://www.3proxy.ru/
El segundo tiene fama de ser bastante ligero (no consumir muchos recursos)...
Aunque insisto: Con tu máquina yo metería un Squid y le perdería el miedo a Linux... En realidad para manejar el SQUID no necesitas ser un experto adminisrtador (y todo lo que vayas aprendiendo te servirá para mejorar los servicios en tu red).