I’ve always thought that the WordPress search could use some work, so I started messing around with typeahead.js and figured out how to add the autocomplete script to the default WP search form.

I put together a small plugin and this tutorial on Wptuts+:

Enhancing the Search Form With typeahead.js