Problemas con Usuarios en Xp

Bueno mi problema es el siguiente tengo un servidor proxi
de internet el problema es que las maquinas que tienen
winxp tienen que tener privilegios de administrador para
conectarse a internet lo cual me ocasiona muchos problemas
por que los usuarios instalan cualquier tipo de software
que puedo hacer para solucionar esto, espero que alguien
me pueda ayudar gracias.