Accessing local map data with AppEngine

I'm creating an app with AppEngine (Java) that needs access to local map information. In general, I'd like to search any query such as: gas st开发者_JS百科ations, cheap restaurants, banks, or whatever in a certain area.

What is the best way to do this, and with which Service or API ?

This would be more of a Google Maps question than an appengine request (as mentioned in other comments).

That said, I would guess you are looking for an API or service something like Yahoo's GeoPlanet: http://developer.yahoo.com/geo/geoplanet/