I've always been able to find an open hotspot in my travels to quickly download a route in a pinch if need be using Maemo Mapper. Otherwise I just download the maps of areas I know I'm going to be in will just eyeball my location...beats a paper map and I can usually find my way pretty easily without needing to have routes preloaded. But hotels, rest stops, coffee shops now a days seem to offer wi-fi and a good portion of them are open and that even includes in Canada!