Carefully read Google's TOS for their revers geocoder. I think you can only use their service in a free app.
However Google is providing the reverse geocoding in 3.0, with slightly modified TOS for use of the API.
If you want to use Google, I suggest you read the Google maps TOS on the web APIs, or read the TOS for 3.0 linked off the developer portal.