schalte die "auto-vervollständigung" im browser ab.
beim IE: Extras -> Internetoptionen -> Inhalte - AutoVervollständigung
Wenn es wirklich google ist, welches deine Suchbegriffe anzeigt, dann musst du dich von deinem google-Konto abmelden:
http://www.google.com/support/accounts/bin/answer.py?hl=de&answer=54048
Wenn du jedoch bei allen Formularfeldern in deinem Browser gespeicherte Begriffe siehst, liegt das nicht an google sondern an deinem Browser. Um das zu Beheben, musst du die Funktion "Auto vervollständigen" deaktivieren.

Das sind nicht Deine bisherigen Eingaben, sondern Vorschläge von Google nach Eingabe des ersten Buchstaben usw.
Unter Google "Einstellungen":
Suchbegriffsvorschläge im Suchfeld anzeigen
Den Punkt wegnehmen