לצערי ממה שאני יודע על ויסטה לא ניתן למחוק את אינטרנט אקספלורר אלא רק להפוך אותו ללא זמין מהוספה הסרה של רכיבי WINDOWS (אני מניח שגם בויסטה יש את התפריט הזה כמו ב-XP), ניתן לשחזר את ההתקנה שלו ע"י כפתור ה-RESET או להתקינו לגמרי מחדש, באתר של מיקרוסופט יש מדריך איך עושים זאת
http://support.microsoft.com/kb/936211
פה המאמר באנגלית מסביר איך ניתן לפתור בעיות שונות באינטרנט אקספלורר
או לחילופין הדרך להסירו לגמרי (בעברית) מתוארת במאמר זה אם החלטת סופית למחוק אותו
http://support.microsoft.com/kb/927177
בהצלחה 