Мы уже писали про идею локального поиска на основе Яндекс карт и Google Ajax Search, а спустя пол года официально запустили сервис поиска услуг в Киеве на основе этой технологии.
Как у нас получилось вы можете оценить сами, но, очевидно, данную идею можно применить к любому городу, где вас не устраивает результаты из поиска организаций Яндекса или Google Maps. Для всеобщего блага ниже описана пара алгоритмов, которые мы применили в проекте
Поиск в заданном районе
Поиск топонимов (места которых нет в базе адресов)
Детальтней о проекте и реализации написано в нашем блоге http://blog.maplos.com/