Очень вежливо, а главное - по теме.
Перед тем как писать такое - неплохо было бы попробовать на своей машине.
Пункт меню называется не "деинсталлировать Интернет Экспрорер", а (у меня английская версия) "Add or remove access to Internet Explorer from the Start menu and Desktop", что в вольном переводе означает убрать/добавить ярлычок.
Как видите - это не одно и то же, что деинсталляция самого компонента или программы.
Сейчас специально снял эту галку, даже перезагрузил машину - Интернет Эксплорер никуда не делся - все отлично работает, даже куки от форума цепляет на ура.
Может в вашей версии как-то по другому. У меня WinXPPro.