Si no quieres que Google guarde tu historial de búsquedas mientras estás dentro de tu cuenta en Google, hay una forma fácil y rápida de evitar que esto pase, según Matt Cutts parece que dice:
Simplemente basta con añadir “&pws=0” a la URL de tu cadena de búsqueda. para comprobar esto tienes que estar dentro de tu cuenta de Google. Por ejemplo, esta búaqueda http://www.google.com/search?q=seo es la normal que se añade a tu historial de búsqueda. Para que no la añada tendría que ser http://www.google.com/search?q=seo&pws=0.
Blogoff también escribió cómo configurar nuestra cuenta para que Google no guarde nuestro historial de búsqueda.