Methods and apparatus are disclosed for enabling a mobile device to generate pathway records, and to use the generated records to identify a location at which a desired type of communication service is available for the mobile device. The generated pathway records include (a) timing data indicative of a data collection time, (b) location data indicative of a collection location of the mobile device at the collection time, and (c) data indicative of available communication services for the mobile device at the collection location. Via a user interface, the mobile device presents a map including indications of (a) a current location of the mobile device, (b) a trail representing a time-ordered sequence of the pathway records, and (c) the available communication services associated with respective ones of the pathway records generated by the mobile device.