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