Si tu te connectes à Google via Safari supprime simplement le fichier "Form Values" situé dans ta petite maison/Bibliothèque/Safari.
A priori si tu utlises Internet Exploreur/google il ne mémorise pas les recherches, pour les autres navigateurs je ne sais pas.
L'astuce pour trouver le fichier incriminé c'est de lancer une nouvelle recherche puis de quitter Safari en notant l'heure exacte.
Lance une recherche via Finder en choisissant l'option "La date de modification" et "Aujourd'hui" dans les menus déroulants. (Sur ton disque de départ bien sur)
Dans la fenêtre de recherche qui apparaît fais le tri sur "Date de modification et regarde ceux qui portent l'heure exacte notée plus haut. Avec Safari il y a en a deux seulement "History.plist" et "Form Values". Dans ton cas c'est "Form Values" qui retient la recherche...
That's all
Dos Scriptum : Cette astuce peut servir à trouver qui est modifié par quoi à un moment donné.