A system and method provides location-aware search results from a navigation or other device and provides one or more enhanced listings or advertisements with the results to offset the communication cost of the search. The sponsor may be charged for the listing or advertisement and the charge may be based on whether the device arrives in an area around the sponsor location within a threshold amount of time.