Safari makes so many "what the hell?" choices. Safari DOES search "bookmarks and history", but by bookmarks and history search, it means that it only searches the URLs of those links. Who the hell remembers URLs? So basically it's the same awesome bar thinking, but not the right implementation - the NotSoAwesome Bar *rimshot*.
And in full support of Glims. But realize that with every freakin' update Glims breaks and you will have to wait for the developer to fix the compatibility. The developer is great and usually does it in a few (like three?) days, but you will be unable to use Glims for that period of time.
And still no "undo close tab, and remember the history of the tab" with Safari? *sigh*