Você pode alterar as permissões em iexplore.exe
e remover a permissão de execução:

Issopodeserencontrado1naspropriedadesdoarquivo>Segurança>Avançado>Alterarpermissões.Lávocêtemquedesmarcar"Incluir permissões herdáveis do pai deste objeto" e então você pode editar as permissões para o usuário apropriado.
O usuário receberá a seguinte caixa de mensagem ao tentar executar o programa:

Ryan está correto, no entanto. Você realmente deve atualizar o navegador, pois ele é um componente principal do Windows e pode ser explorado (ou usado em outros aplicativos) sem executar o navegador explicitamente. Você pode evitar isso impedindo que mshtml.dll
seja executado, mas suspeito que isso causará muito mais mal do que bem.
1 As capturas de tela e as instruções aqui funcionam no Windows 7, mas isso deve ser quase idêntico no XP ou em outras versões herdadas do Windows.