Mas que en el gpedit deberia tocar en las politicas de restriccion de software, via secpol.msc
Ahi encontraras como definir restricciones de software. Lo malo es que las pillara via ruta al ejecutable, y si se cambia la ruta...
Los usuarios limitados no tienen privilegios para instalar, pero hay formas de saltarselo. Puedes, via restriccion de software, limitar el acceso al instalador, y eso ayudara en la mayoria de los casos.
Pero si es habil, no podras evitar que se 'evada' de los privilegios asignados, mucho o poco dependera de su habilidad...
Para restringir protocolos y tener controlado al personal, nada como IPCop. Lo malo es que requiere de un ordenador para el solito. Lo bueno es que con un ordenador obsoleto se puede montar y funciona de lujo.
En resumiendo, unos enlaces interesantes:
Gestion de usuarios en XP
Ejecucion de programas por usuarios limitados
Asignacion de privilegios y conveniencia de los mismos
Como instalar MSN (y muchos otros programas) sin tener privilegios para ello
No te cortes un pelo: Se un BOFH
Un saludo