Es gibt im IE 2 - 3 Eingabefelder für die Google-Suche, einmal das IE-eigene Suchfeld, dann das Suchfeld der Google Toolbar und zuletzt das Eingabefeld auf www.google.com oder www.google.de.
Die Einträge aus letzterem kannst du einfach löschen, indem du über der dropdown-Box, die bei Eingabe der ersten paar Buchstaben erscheint, über den zu löschenden Einträgen die Taste ENTF (Del) drückst.