Procure um linux chamado "Smoothwall" ou "PFSense" (também existem muitos outros).
Minha preferência é Smoothwall . Você também pode instalar complementos para melhorar sua funcionalidade se achar que algo está faltando.
Você basicamente faz o download do .iso para o smoothwall, instala-o em uma caixa de reposição que você tem por perto (pelos sons das coisas, isso não deve ser muito difícil de encontrar). A caixa deve ter duas placas de rede. Uma NIC conectará ao seu roteador, a outra se conectará à sua LAN.
Nenhum outro computador deve se conectar ao roteador. Eles devem se conectar à LAN, e o Smoothwall se tornará o novo roteador da sua LAN, usando seu EXISTENTE roteador para acessar a Internet.