A method is disclosed for wirelessly providing easily accessed and comprehended location-relevant information to a mobile device or web browser by displaying a map showing locations of interest. Simply by touching the map, a user can specify locations and regions used for queries and for uploading peer-to-peer information such as blogs, reviews, items for sale, etc. The device can request information, receive synchronously or asynchronously pushed responses, and display them with symbols that indicate category, age, etc. Location-aware devices can automatically specify their locations and provide location histories. Regions of interest can be adjusted according to visitation frequency, or region boundaries can simply be traced on the map. Limits can be placed on requested information and on distribution of uploaded information. Queries can use fuzzy logic, transactions can be completed using the devices, and requested information can be delivered when battery charge level and wireless link quality are appropriate.