Google have released Google Suggest as a beta release and it looks good.
What is Google Suggest? In Google’s own words ” As you type into the search box, Google Suggest guesses what you’re typing and offers suggestions in real time”.
In practice, this works out to be pretty nifty. Google puts up a drop-down menu of popular previous searches on the letter combination as you type, updating as you continue to type. For instance, type F and a list comes up starting with Firefox!
Google Suggest also tells you how many results there are for its suggestions.