Google Maps APIで緯度経度から住所を引くことができるよになっていた。

逆ジオコーディング
「ジオコーディング」という語は、一般的に人が読み取れる住所の地図上のポイントへの変換を表します。ポイントを人が読み取れる住所に変換するプロセスを「逆ジオコーディング」と呼びます。
GClientGeocoder.getLocations() メソッドは、標準ジオコーディングと逆ジオコーディングの両方をサポートします。このメソッドを String アドレスの代わりに GLatLng オブジェクトに渡す場合、ジオコーダは逆検索を実行し、最も近いアドレス可能な場所の構造化 JSON オブジェクトを返します。入力した GLatLng がアドレス可能な場所に正確に一致しない場合、最も近いアドレス可能な場所は、クエリの元の緯度値と経度値からはある程度離れていることがあります。
注: 逆ジオコーディングは科学的に正確ではありません。ジオコーダは、一定の許容範囲内で最も近いアドレス可能な場所を探そうとします。一致するものがない場合、ジオコーダは通常、G_GEO_UNKNOWN_ADDRESS (602) ステータス コードを返します。

きづかないうちに、あらら。

iPhoneのMap Kitでもできるけど、これつかたんだろうなあ。