Попробуйте смотреть в сторону
Sypex Geo. Города переведены, есть координаты, можно найти город, регион и тд по IP. Точность приличная. Можно использовать
HTML 5 Geolocation API, который зачастую дает точность до дома. Если нужен просто автокомплит и каталогизация, то можно использовать
Кладр API, так же подобный API есть у Почты России, но его я не использовал. А вот искать ближайшее место для выбранных координат уже интереснее. Можно и с помощью MySQL(последние версии поддерживают Spatial индексы), или, если нужно, MongoDB, хотя лучше не плодить сущности без необходимости.
