Maps can be downloaded offline and directions calculated locally. Only really need updates for traffic (which could be broadcast, which I think some old gps receivers had)

Yeah, I use offline maps. Lack of traffic info is sometimes an issue.