Si usas XP Professional y tienes permisos de admin, puedes ejecutar GPEDIT.MSC y en la categoria Config. del usuario>Plantillas administrativas>Sistema encontraras muchas cosas, una de ellas es "No ejecutar aplicaciones de Windows especificadas". Estara en "No configurado".
Si la habilitas, podras crear una lista de aplicaciones q no se podran ejecutar (poniendo los nombres de los ejecutables).
No pedira contraseña, simplemente saldra una ventana diciendo q no se puede ejecutar por una restriccion. Pruebalo y a ver si te sirve.
Saludos!
EDIT: Se me olvidaba, aunq bloquees IEXPLORE.EXE, eso no impide q en una ventana de Mi PC o Mis Documentos, por ejemplo, se escriba una direccion de internet y la muestre.