so hier nochmals, und zwar direkt von der google help.
Wie entferne ich vorherige Suchanfragen, wenn ich eine neue Anfrage stelle?
Ihr Suchverlauf ist eine Funktion des Internet Explorers 5.0. Um diese Funktion zu deaktivieren, gehen Sie bitte zu den "Internetoptionen" im "Extras"-Menü und wählen die Registerkarte "Inhalt" aus. Im Bereich "Persönliche Informationen" wählen Sie dann "AutoVervollständigen" aus. Klicken Sie danach die "Formulare löschen"-Schaltfläche. Sie können ebenfalls im selben Fenster das Häkchen neben "Formulare" entfernen, damit vorherige Suchanfragen auch in Zukunft nicht erscheinen. Alternativ hierzu können Sie einzelne Eintragungen aus dem Verlauf löschen, indem Sie mit der "Nach-unten"-Taste die vorherige Suche auswählen und dann mit der Löschen-Taste die hervorgehobene Suche entfernen.
http://www.google.at/faq.html#iehistory