Great post and great replies!
I use internet maps for trip planning, and refer to paper maps for more detailed planning. On the road we use paper maps, supplemented by the GPS to tell us about upcoming turns, distance to destination, etc. We use the GPS locally to find groceries, gas stations, attractions, etc.
I use the AAA state maps, since there I can quickly tell if a road is 2 or 4 lane. I use the truckers atlas as a sanity check on where I might not want to navigate the 5er.
I LOVE MAPS!! So much so that I ended up in making software for making maps as a career. Things have really changed since those first automated maps of the mid 1970s.