Pues claro que hay solucion...
Yo siempre recomiendo en casos parecidos utilizar algun tipo de software utilitario...
Si buscas en el foro vas a encontrar referencias de casos muy parecidos al tuyo...
Viendo tu primer POST decis que queres que sea transparente.
Ahora yo te digo que tenes dos opciones...
Utilizar un software.
Tipo Kerio Firewall sobre XP o sobre cualquier Windows
Iptables sobe Linux
Isa Server sobre Windows Server
Utiliza un hardware
Un Netgear Inalambrico.
Te permite establecer bloqeo de protocolos, contenidos, dominios y te permite especificar horarios para que los usuarios navegen..
Ejem antes de horas laborales o ETC
Para ambos debes de modificar la topologia para que la distribucion del internet la haga el Servidor o el Router
Saludos