Other browsers do have the search history thing, You know the one that alot of people seem to not turn off.
Still that isn't 100% reliable, Because it still saves up your searches on google or any other search engine (Yahoo, Bing, whatever you use)
I'd laugh if by however you found out about this, he found this thread and just happen to click on it.