I am looking for a Javascript autocomplete implementation which includes the following:
I'm sure your problem is long since solved, but jquery-textcomplete looks like it would do the job.