Para los primeros que mencionas (los de internet)existe un programita llamado "Spybot Search & Destroy" que es muy bueno, te busca esos programas, te los elimina, y lo mas importante, TE HACE INMUNE TU SISTEMA, es decir, en paginas que contengan ese tipo de programas te bloquea el aceeso, algo importante, es que es gratuito, puedes hacer donaciones pero son voluntarias, funciona muy bien ademas de traer otras utilerias curiosas, y estar en muchisimos idiomas, otra ventaja es que es muy liviano.
Aqui tienes el Link:
http://beam.to/spybotsd
Para que no instalen programas, por ejemplo de CD, creo que si los usuarios son limitados no pueden hacerlo, ni instalar, ni desinstalar, sin embargo, de eso no estoy seguro.
Espero que esto te ayude...
Gracias