En los routers de andar por casa le puedes indicar en una tabla las direcciones MAC aceptadas o rechazadas para acceso a internet, total si no salen a internet sino que pasan por un hub o switch la intranet no deberÃa tener problemas para su acceso.
Has probado a ver si puedes poner otro puerto diferente al 80 como 8080 si es que te deja esa opción.
Lo más comodo y veo que estas en vÃas de implementarlo es el proxy donde puedes establecer un control más detallado de entrada / salida, aparte de poder tener un historial de conexiones que nunca viene mal.
O bien le plantas un ISA server o como alternativa las veces que he buscado algo por la opción linux lo mejor recomendado que he encontrado es SQUID
http://es.wikipedia.org/wiki/Squid un calamar con muchas opciones

Lo de meter virus en el ordenador del trabajo es algo relativamente habitual, no parecen darse cuenta que para petar un equipo ya tienen el de su casa, aunque más que internet la fuente de entrada suele ser el correo, sin contar el spam y todo eso, Como son como niños aplicales algún control parental jajaja no se si el explorer en sus últimas versiones te dejará modificar esto, al menos si ponerles una contraseña y si no son administradores de la máquina pues mejor para que no se puedan instalar otros navegadores alternativos.
En la actualidad la cosa es un tema serio ya que se va diversificando:
- Antivirus.
- Spyware.
- Antirootkit
- Malware
no se y cuantas palabrajas puedas encontrar pero vamos que si es por bajo presupuesto yo me pondrÃa a estudiar lo de squid pero ya para implantarlo cuanto antes y un buen control para filtrar anexos de correo de esos que se mandan con frecuencia, bloqueando extensiones no deseadas.