What's more FF History window is fully searchable, to the point that I am regularly (it seems) bringing up results from years past, and have actually restored my firefox profile from Time Machine to get my history back. The location bar search is more limited than the history window search (if nothing else it's easier to browse the results.)