Unless I'm mistaken too, then the search history we're talking about is the actually auto-fill function, meaning that when for example you type in "File" in the search field for, say, Any filetype and then press search, then this gets registered as a search and the next time you type in f, then the search field will auto-fill with the word "File". This can get annoying if you typed in a large misspelled filename because the field will constantly autofill itself with the wrong filename.

__________________
iMac G4 OSX 10.3.9
RAM 256MB
LW 4.10.5 Basic
ADSL anything from 3 to 8Mbps/around 1024kbps

"Raise your can of Beer on high
And seal your fate forever
Our best years have passed us by
The Golden Age Of Leather"
-Blue Öyster Cult-