Methods, systems and applications for updating, enhancing, organizing, and utilizing geographic maps, for locating points of interest and places of businesses, or POI's. Embodiments provide a method for collecting geo-coordinate data on POIs by eliciting participation of the business owners or designated employees to identify the specific locations of POI's on a map; a map program which synchronizes to a centralized database where POI and other more frequently changing and time-dependent map information is downloaded to individual users; a map program, where in addition to the standard contact information, "qualitative" information and website links are included in an POI information box to aid in pre-qualifying a POI before selection and in booking a reservation; a method for locating markers on an Internet-based search engine map; and an improved contact management system that allows locations of contacts to be viewed on a map while minimizing address geocoding.