Ах, сколько бы софта никогда не было написано, умей программисты гуглить. Вот сегодня вместо того, чтобы мастерить свой велосипед, я открыл для себя, что нужная фишка называется Reverse Geocoding, или Address Lookup.
Сначала нашел ее у гугла: https://developers.google.com/maps/documentation/geocoding/#ReverseGeocoding
Мне нужно было только весьма обобщенное название выбранных ебеней. Район там, область, вот это все. Тыкнул координатами в ебеня — гугол нашел поселок в 20 километрах от нужного места и сообщил улицу и дом. Ну молодец. Тыкнул на километр дальше — гугол выдал страну. Умница, блядь.
Пошел искать, нет ли у OSM’а такого сервиса. Нашел: http://wiki.openstreetmap.org/wiki/Nominatim#Reverse_Geocoding_.2F_Address_lookup
Работает охуительно! И в api key пердолитья не надо. Добро победило бабло.