Well the GPS functionality itself will work regardless of the presence/status of a data connection, of course. As far as guided navigation, however, that may be a different story. Offline maps were just formally announced with Jelly Bean, and likely allow for navigation using those saved maps. Other than 4.1, I know that there are ways of using cached offline maps on Android. For example, when finding directions and starting navigation, "important" maps (such as those close to you, close to your destination, the initially suggested route, and alternate routes) are automatically cached on the phone so that navigation may continue when a data connection has been lost during transit.
If your destination is a single location in Canada (for example, the 150-mile trip from Seattle, WA to Vancouver, BC) you
should be able to start navigation on this side of the border, turn airplane mode on when you cross into Canada (to prevent any errant signal/network switching from disrupting your navigation or cached maps), and continue guided navigation to your destination.
Disclaimers:
- I can't guarantee the level of detail (especially when zooming in) that will be preserved in pre-4.1 offline maps. You'll have to test that yourself, which you can do by entering any guided route and turning off data.
- I believe that without a data connection, some voice announcements (turns, street names, etc.) do not occur.
- Be aware that with increasing distance may come increasing difficulties. While 4.1 should definitely be able to handle longer trips, pre-4.1 caching may not take longer trips as gracefully. There may very well be a file size limit on cached maps, and I doubt there is a way to see such a limit, much less to increase it.
- I don't believe pre-4.1 Maps will cache more than what it sees as "currently relevant mapping data." Be wary of extensive changes in route if you're really depending on the navigation.
- It's four in the morning for me. I'm.. tired? :-\ Hopefully someone else can validate what I've said here.
Bonus:
- You should be able to cache these maps over WiFi -- it is, after all, a data connection. You could try stopping along your route in Canada to restart navigation (and re-cache maps) if you run into a problem. You should also be able to pull off navigation while in Canada by caching maps over WiFi in a similar fasion.
Edit: I like your signature.