If you've moved to a new area, avoid using map services to get around and work on your own internal brain-map. You don't want to live somewhere for a year and be helpless without your phone.

If you're terrible at brain maps, learn a bunch of routes. If you're terrible at that too, carry paper maps.