Bueno, puedes usar el DeepFreeze (congelador)
http://www.faronics.com/html/choose.asp
Aunque es de pago, como todos los programas de este tipo, pero ya sabes que hecha la ley....
Este programa no impedirá que puedan instalar, lo que hace es que si lo configuras bien, con password y eso, aunque instalen lo que quieran, o incluso aunque borren todo el Sistema Operativo, cuando vuelvas a arrancar la máquina, todo estrá perfectamente igual que cuando le instalaste el Freeze. O sea que impide que cualquier instalación sea residente mientras él esté activado.
Aunque también puedes imperdirlo mediante las propias directivas de Windows pero si son Administradores lo tendrás complicado.
Suerte.
Salu2