Check out Google Suggest, which guesses at what you're typing, makes real-time suggestions including how many matching items.

...via Dan Gillmor and The Shifted Librarian