With Google Maps I can literally download maps of the entire UK, and they are kept locally for 6 months? A year? I can't remember how long.

Any time I'm driving somewhere reasonably far (or where I know there's no service), I'll download or update the maps. Never had an issue.