Internet Explorer является частью ядра Windows и удалить его полностью почти невозможно. Особенно теперь, когда ты "поудалял отовсюду всё...". 
Но попытаться можно,
хотя конечно лучше винду переустановить. И лучше ставь тогда 7-ку, а не Висту - она и без того изначально кривая и хрупкая. Для 8-ки пока нет прочного лекарства кроме покупки.
IE9 должен прекрасно ставиться на старую версию ослика, если система не покалечена ранее какими-либо неправильными действиями или чрезмерно усердным использованием разных чистильщиков системы, реестра и файлового "мусора", либо при частых откатах системы на предыдущее состояние (восстановление системы).
И конечно ты должен входить в группу Администраторов компьютера как пользователь учетной записи.
Приготовь установочный дистрибутив Windows (именно тот, с которого ставил Vista или который прилагался к ноутбуку, или в крайнем случае точно такой же "чистый" MSDN дистрибутив той же редакции Vista с тем же пакетом SP, что и у тебя). Обычно это загрузочный DVD.
Запусти из командной строки:
sfc /scannow. Эта команда проверит системные файлы на целостность и исправит ошибки, если они есть (в процессе выполнения данной команды программе Sfc может потребоваться доступ к установочным файлам Windows).
Найди, скачай и запусти утилиту
Windows Installer Cleanup Utility. Она должна найти ошибки инсталлятора Windows и устранить их.
Следующий пункт возможно делать и не придется.
- | +
- Далее зайди во вкладку "Программы и компоненты" -> "Включение или отключение компонентов Windows" и проверь стоит ли галочка напротив IE, если стоит то сними ее и проделай далее то что тебе будут предлагать. После перезагрузки поставь галочку обратно, тебе предложат вставить дистрибутив Windows на СD/DVD, сделай это. Так ты можешь восстановить старую версию IE. Потом попробуешь поставить новую.
Далее попробуй установить IE9 и если не получится, то выложи здесь скриншот ошибки, из-за которой невозможно установить программу.
. 
), придется конечно с часик или более попотеть, обновлений может быть очень много и ставить их придется не один раз,