I'm a map geek. Absolutely love maps. I probably spend more time on Google Maps than any other website. I still buy a Rand McNally Road Atlas every couple of years, just to thumb through. I buy trail maps of places I *might* go, 'one day." I have map apps, I LOVE MAPS!!!
I also love my gadgets, but it is RARE that I blindly follow a gadget without having a reasonable idea of where I'm going when I set out. (This is why I love Google Maps, I can look at the map, check out some landmarks, then use the gadget to help navigate the best route based on things not obvious, such as one-way streets.)
Nothing will ever replace spatial awareness. I have it in spades, in high school I went to London on a school trip, it was my second visit in 5 years. I could come out of an Underground station and intuitively walk towards our destination based on my experience 5 years prior, much to the astonishment of everyone I was with. I don't just read maps, I study them. If you only look at where you want to go on the map and never look at where you might end up then you'll spend a lot of time finding yourself! Now, when I'm going to a new place, I'll check it out on Google Maps and even scan the area on street view. It's amazing how much easier it is to navigate a more "familiar" area, even when going there the first time.
Distance, direction, surrounding landmarks - the more you know, the less likely you are to get lost.
Unfortunately, most of my family can get lost in a round room with a single door unless you give them directions. Fortunately, they're quite good at following (and reversing) directions!