Twitter has released an excellent autocomplete jQuery plugin called typeahead. It’s fast and very customisable. You can easily provide the user with suggestions from a local array, remote web server or precached data from a remote web server.
If you’re using KnockoutJs in your code, here’s an easy way to integrate typeahead with KnockoutJS.