Lo que intentas es un poco peliagudo, por decirlo así, necesitarás conocimientos de networking y de iptables para convertir el server en router.
Creo que hay distros que más o menos vienen ya prediseñadas para ello.
Pero vamos, te recomendaría un fw cisco si puede permitirselo la empresa (o un linksys en todo caso), te ahorrarás problemas y ganarás eficiencia.
(todo esto a no ser que solo quieras un proxy, entonces es instalar el squid y tira millas)
