Non-GPS based navigation may be implemented by a cellular network service provider. The service provider may have data regarding a cellular radiotelephone's location within its coverage area. Geographic data for the cell phone's location may be obtained from a geographic database. Accordingly, navigational assistance may be provided to the user of the cellular radiotelephone through the interplay between the provider, telephone and geographic database. Additionally, the telephone may have a database storing telephone number-address pairs. Thus, when the user of the telephone inputs a telephone number as destinational information, the address corresponding to that phone number may be the destination location to which the user is traveling.