Barra de Ferramentas
Você pode apagar o seu histórico de pesquisas na Barra de Ferramentas Google, no Internet Explorer ou no Firefox. Para fazer isso, siga estas etapas para o histórico de pesquisas que deseja apagar:
Caixa de pesquisa da Barra de Ferramentas Google
Para apagar o seu histórico de pesquisas, clique na seta suspensa na caixa de pesquisa da Barra de Ferramentas Google e clique no link Limpar histórico.
Histórico de pesquisas do Internet Explorer
1. Clique no menu Ferramentas do Internet Explorer ou pressione Alt-T no seu teclado.
2. Selecione Excluir histórico de navegação.
3. Clique em Excluir histórico e Excluir formulários.
4. Clique em Fechar.
Histórico de pesquisas do Firefox
1. Clique no menu Ferramentas do Firefox ou pressione Alt-T no seu teclado.
2. Selecione Limpar dados pessoais.
3. Marque as caixas de seleção "Histórico de navegação" e "Formulário salvo e histórico de pesquisa".
4. Clique em Limpar dados pessoais agora.
Fonte: http://www.google.com/support/toolbar/bin/answer.py?hl=pt-BR&answer=9271