@magicalclick: It should work like the Nokia Maps do now.  It downloads the tiles and street data locally.  Then you can do directions and things based off of the locally saved data.  You can choose the locations you want to download or pick all of them.  Things like traffic use real-time data so that wouldn't be local because it would be out of date in a matter of minutes.