What made a big difference for me recently was biking more - both because I couldn't reference the map while moving and because I had to pay a lot more attention to what was going on around me while biking. I had a pretty good sense of my city before, but now even when driving I skip the GPS most times.