I've seen that it's possible to get the latitude and longitude (geocoding, like in Google Maps API) from a street address, but is it possible to do the reverse and get the street address when you know what the lat/long already is?

The application would be an iPhone app (and why the app already knows lat/long), so anything from a web service to an iPhone API would work.


Google again

http://nicogoeminne.googlepages.com/documentation.html

http://groups.google.com/group/Google-Maps-API/web/resources-non-google-geocoders


Google now supports reverse geocoding in both JavaScript API and webservice over HTTP. Request looks like this:

http://maps.google.com/maps/geo?output=xml&oe=utf-8&ll=LAT,LON&key=API_KEY

Note, you must change LAT to latitude, LON to longitude and API_KEY to be you Google Maps API key. Service return results on on countries which geocoding marked as YES in following spreadsheet:

http://gmaps-samples.googlecode.com/svn/trunk/mapcoverage_filtered.html

More info should be found soon from official documentation:

http://code.google.com/apis/maps/documentation/services.html#Geocoding_Direct