I seem to recall a time when all the gas stations had nice paper maps. They give 'em away for free. This may have been round the time I was 10, but I remember it nonetheless. Of course, the tourist people also dispensed gratis maps -- still do; we picked up an Indiana map at some point this summer while transiting the state.
GPS is alien to me, and when using the directions at Google Maps, I generally insist on actually looking at the streets and not taking the disembodied voice's word for it. Driving into a lake? I'd rather not.
That's because swimming is alien to me, too.
In Maine, Even With A GPS, You Can't Get There From Here, by Jennifer Mitchell (NPR)