Cached-Ajax-Autocomplete is a project mainly written in ..., it's free.

A Prototype-based Autocomplete that caches results and can be attached to multiple fields