A única opcão viável que encontrei é ir para quem tem o google crhome no icone chave inglesa na terceira opção que no meu que está em ingles chama-se new icognitio window é uma navegação que apaga tudo e nao deixa rastro nenhum, mas é preciso abrir a janela antes para apagar os rastros no google ainda não sei como fazer.

Nas opções da Internet, não lembro o local exato, mas procure pela aba Conteúdo (pode ser outra), terá uma seção "Auto Completar". Se não tiver como limpar ela (no IE 8 é na aba Conteúdo > AutoCompletar > Configurações > Excluir histórico do AutoCompletar).

Mas independente disso você selecionar o item na lista, quando ele estiver marcado (sem clicar, usando as setas de direção do teclado) tecle então SHIFT junto com DEL.

Ou, usem programas como o CCleaner, que limpa várias coisas dos navegadores :)