Wouldn’t it be nice if you could search your blog like you can on google search with suggestions? Even as you type your search query, you get suggestions as to the number of results for the possible words you are searching for, which is nice, since if you know there are no possible search results, then you might as well stop searching.

To answer my own question - Yes! it would be nice, and so I present to you not one, but two solutions. The first is livesearch from BinaryBonsai, which uses the work of some other individuals. You can try it out at the website while you are there. But even better, there is the Suggest plugin, which not exactly a kosher plugin since it requires you to modify the index page. Both the solutions are known to be buggy at the edges, so be fore-warned. In any case, they are interesting and they work most of the time.