Buenas Jparera,
En este caso y de una forma muy rudimentaria, y si disponeis de proxy, sería configurando en una OU el proxy a aquellos que si necesitan salir, y en otros directamente no, o poniendo uno incorrecto.
Si disponeiis de alguna solucion Microsoft como ISA Server, creando reglas se puede hacer facilmente las opciones de asignar salida internet a unas personas y a otras no.
Saludos.
MCSE Formador y Consultor Microsoft.