que he visto que es posible obtener la latitud y longitud (geocodificación, como en Google Maps API) desde una dirección de calle, pero es posible hacerlo a la inversa y obtener la dirección de la calle cuando ¿sabes lo que es lat/long ya?Obtener una dirección en la lat par/larga
La aplicación sería una aplicación de iPhone (y por qué la aplicación ya sabe lat/long), por lo que cualquier cosa desde un servicio web a una API de iPhone funcionaría.
Las respuestas a esta pregunta similar pueden ayudar: http://stackoverflow.com/questions/30962/finding-city-and-zip-code-for-a-location –