@rkit, да я не говорю о парсинге адресов, можно хотя бы тупо нормализовать в отдельную колонку, привести к одному регистру и одной ё/е, а номер дома в отдельный инпут, это будет с сто раз удобнее уже.
А так, в рамках такой задачи — вполне. Я как-то давно писал себе bookmarking-сервисок, к нему автокомплит тегов. Спиздил из инета левенштейн-расстояние (я честно даже не вникал в него), докрутил немного эвристик, и оно хорошо работает до сих пор. Все теги качаются на клиент (тут это тоже прокатит, улиц немного в одном городе) и там же и автокомплитятся, в результате оно срабатывает и без задержки.
dl.dropboxusercontent.com
dl.dropboxusercontent.com