doubleSuggest plugin will set up a UI that suggest results as you type. It will display two types of suggestions, first (and faster) the local data and second (and slower) the results from an ajax search query.
Website Demo