Are you familiar with Super Search?
The "auto-navigation" provided by the search box on every page is actually very useful if you know how to use it. If you enter a node's title and it is a unique title, you go directly to that page. If you enter a string which appears in more than one node title, you get a list of titles containing that string. If you enter a node id, you go directly to that node.
But, if you are really searching for information, Super Search is super sexy.
Update: I should mention the PerlMonks FAQ too. And not just because PodMaster requested I do so... :-)
-sauoq
"My two cents aren't worth a dime.";