Impedir la instalación de todo tipo de programas

Buen día a todos, pido su ayuda para este problema:

Tengo un negocio de renta de computadoras, todos mis equipos tienen Windows 8, el problema es que no he podido impedir que instalen programas ajenos en los equipos, las he puesto a trabajar en una cuenta sin Derechos de administrador, y en Invitado, pero aun así hay ciertas aplicaciones que se instalan fácilmente (ya lo he comprobado).

Intente bloquear todos los archivos ".exe", basándome en lo dicho por el usuario  "Dani Alonso" dentro de esta pagina http://social.technet.microsoft.com/Forums/es-ES/0dd86136-3777-45a5-8a6a-b53f2aea511b/no-permitir-instalar-programas?forum=windowsserveres, pero no logre solucionar el problema.

Como ya dije, he probado instalar programas que he encontrado en mis equipos (como Hotspot Shield, Internet Download Manager, Atube Catcher, iTunes, etc.), y algunos después de pedir la contraseña de Administrador y no escribirla, continúan ejecutándose, hasta finalizar su instalación. También he notado que varios de estos, los descargan de paginas como Softonic, la cual utiliza su propio asistente instalador (SoftonicDownloader.exe), el cual lo coloque como aplicación a impedir su ejecución (según lo dicho en la pagina que menciono arriba), y aunque algunas veces los programas que se intentan instalar no lo logran al no colocar la contraseña, este asistente instalador (Softonicdownloader.exe) siempre se ejecuta instalando una aplicación en el equipo poniendo o no la contraseña de Administrador, incluso en la cuenta de Invitado.

Lo que e gustaría obviamente es impedir la ejecución/instalación y desinstalación (no he tenido este problema, pero de igual manera me gustaría impedir que eliminen programas de los equipos), de Software ajeno a las maquinas.

Espero que alguien me pueda ayudar.

Saludos.