Lo mas sencillo que puedes hacer es instalar un IPCop, que no es mas que un firewall basado en linux muy sencillo de montar y que se gestiona por web, como un router normal. Las principales ventajas es que tienes proxy en modo transparente y que hay addons como el p2pblock con el que podras bloquear totalmente el contenido p2p.
Te cuento esto por mi experiencia, hace 3 años monte una red para un pueblo que hay 40 personas conectadas con un adsl 512/256 y va de maravilla.
Para el IPCop con un p3 o algo superior vas sobrado. Te dejo los links:
http://mh-lantech.css-hamburg.de/ipcop/download.php?view.178 –> p2pblock
http://www.advproxy.net/ –> advanced proxy
http://www.advproxy.net/update-accelerator/ –> para cachear actualizaciones de windows, norton, etc... (esto ahorra una burrada de trafico)
http://www.urlfilter.net/ –> para filtrar el contenido de internet
SAludos