Добрый день!
Попробовал создать autocomplete используя ymaps.geocode(). Результаты выдает иногда странные, смотрите сами:
screencast.com/t/zI2nM6NH4LHO
P.S. поиск ограничен Санкт-Петербргом и частью Лен. области:
boundedBy: [[59.5416, 29.5220], [60.2818, 30.8884]]