Drop-down suggestions for a search box, like ebay, amazon, etc. all use on their sites to make it easier for users to find search keywords. Google has this too, but the feature is arguably even more useful on a site-specific search, since you don't get random keywords which don't apply to that site.
I was involved with getting the search suggestions feature onto MSDN Search several years ago, and the usage metrics since then have been phenomenal: as many as 20% of English searches use the auto-suggest feature. In search, a feature is typically successful if over 3% of searches use it, since almost all the time when searching, people just choose the default UI and move on. 20% usage is unheard of-- no other search feature I've seen (on any site) comes close.
What's particularly nice about search suggestions is that they only take up screen real estate when someone actually needs them (typing into search box) and take up zero page real estate otherwise.
Also, you can extend them beyond simple suggestion lists-- you can show preview UI (like IE8's browser-toolbar-search-box's preview images do, or even allow one-click links to search results if users want to bypass search altogether).