Eu ia sugerir o uso do BrazilFW, que é um excelente roteador e Firewall, se você não precisar usar um servidor para outros serviços, porém considerando o post do companheiro acima, que já roda uma Lan-House 100% linux com do squid e Debian, deixo apenas a sugestão para que caso encontre mais conveniente possa eventualmente também usar esta outra alternativa.
Em casa, para uma pequena rede com 5 PCs, usei as ferramentas de limitação de largura de banda do BrazilFW, justamente para caso semelhantes, quando meus filhos eventualmente deixavam os seus PC fazendo Download direto via eMule ou outros P2P e me deixavam sem largura de banda suficiente para realizar o meu trabalho.
Até como material de referencia e estudo, acredito que valha a pena dar uma lida no material disponivel no site do BrazilFW, em:
http://www.brazilfw.com.br