O Mozilla Labs tem algo chamado RecallNonkey que está sendo desenvolvido para essa finalidade. link
Esta é uma pesquisa local contra as entradas do histórico no banco de dados de lugares e eu não acredito que ele envie alguma informação por aí - ainda é muito novo / experimental, mas eu tenho usado por um tempo e parece trabalhe bem.