Por que não apenas definir uma senha de inicialização do BIOS? Dessa forma, ninguém pode iniciar o Windows sem autenticar.
Após o seu comentário, parece que a configuração de uma solução de quiosque seria melhor se apenas os navegadores fossem acessados. Como está usando vários navegadores, você pode usar uma conta por navegador ou configurar uma tecla de atalho para alternar os navegadores.
Você pode iniciar o IE com o comutador -k para o modo de quiosque.
Para o Firefox, procure no o complemento do R-kiosk (suportado apenas até FF 3.1b3 embora infelizmente).
Certos atalhos de teclado ainda funcionam em alguns dos modos de quiosque, você pode combater as possibilidades com AutoHotkey para remapear qualquer combinação que você como, e até mesmo criar uma combinação muito complexa para desbloqueá-lo se você precisar mudar alguma coisa. É claro que você pode adotar medidas extras de segurança com políticas de grupo e criar um backup caso algum colega astuto consiga ignorar tudo.
Para uma solução de software relativamente barata (US $ 10), o WinGuard Pro faz o que você deseja. Há uma versão gratuita também, mas é bastante limitada em termos de funcionalidade.