A method of operation for an end user's mobile computing device that provides navigation-related services to an end user, the method comprising: on the end user's mobile computing device, establishing a wireless communications link with a remotely located navigation services provider means; requesting from said remotely located navigation services provider means data for providing driving instructions corresponding to a solution route for traveling to a destination; obtaining backup driving instruction data from said remotely located navigation services provider means, the backup driving instruction data corresponding to a backup version of the entire solution route to the destination; enabling receiving of portions of data for providing dynamic driving instructions from said remotely located navigation services provider means, each dynamic driving instructions data portion corresponding to one or more maneuvers of part of the solution route to the destination; storing the backup driving instruction data locally; and enabling, if the wireless communications link is interrupted while the end user's mobile computing device is traveling toward the destination, provision of backup driving instructions using the stored backup driving instruction data. on the end user's mobile computing device, establishing a wireless communications link with a remotely located navigation services provider means; requesting from said remotely located navigation services provider means data for providing driving instructions corresponding to a solution route for traveling to a destination; obtaining backup driving instruction data from said remotely located navigation services provider means, the backup driving instruction data corresponding to a backup version of the entire solution route to the destination; enabling receiving of portions of data for providing dynamic driving instructions from said remotely located navigation services provider means, each dynamic driving instructions data portion corresponding to one or more maneuvers of part of the solution route to the destination; storing the backup driving instruction data locally; and enabling, if the wireless communications link is interrupted while the end user's mobile computing device is traveling toward the destination, provision of backup driving instructions using the stored backup driving instruction data. establishing a wireless communications link with a remotely located navigation services provider means; requesting from said remotely located navigation services provider means data for providing driving instructions corresponding to a solution route for traveling to a destination; obtaining backup driving instruction data from said remotely located navigation services provider means, the backup driving instruction data corresponding to a backup version of the entire solution route to the destination; enabling receiving of portions of data for providing dynamic driving instructions from said remotely located navigation services provider means, each dynamic driving instructions data portion corresponding to one or more maneuvers of part of the solution route to the destination; storing the backup driving instruction data locally; and enabling, if the wireless communications link is interrupted while the end user's mobile computing device is traveling toward the destination, provision of backup driving instructions using the stored backup driving instruction data.