Скрипт. Jquery, ajax.

Autocomplete. Предлагаются подходящие варианты по первым трем набранным символам, которые запрашиваются у сервера с помощью ajax.