The MapQuest Android Sample Code by MapQuest demonstrates code to access basic map view, basic satellite view, latitude/longitude, polygone, location, and traffic. Enterprise key is required to interact with the API. An unofficial sample is available at https://github.com/sebasira/Android-RouteWebService
Wikimapia is a web service that allows users to edit information on a world map in a wiki format. Users of the site can add places, edit them, and get the information previous users have entered. The info there is currently pretty sparse, but the service is rather new. The company also recently released a Wikimapia API that supports getting information from the web service.