One simple thing Apple could do that would give them an instant and huge edge over Googhke Maps is to allow their base map and POI data to be completely downloadable as an option, so that a data connection is not necessary for most navigation - like TomTom or CoPilot have always done. North America i complete data set in CoPilot is only about 1.2 Gigs.