I tried to use the Titanium geocoding api but with italian addresses makes my application crash.
Now i'm using Yahoo apis to translate my addresses in coords and the question is:
The use of a Yahoo webservices could make my app rejected by the appstore?
Have you ever seen an app that do the same use of Yahoo services?
I don't think so.
I use an external API to get the country using the IP of the device, and the application is in Appstore.
As long as you don't make too much traffic when not on wi-fi, and you let the user know it needs an internet connection( I'm using an alert if there is no internet ) should be no problems.