My strategy for navigating in my car before GPS was available was generally to get horribly lost and swear a lot. It helped to know some good curse words.

When the first standalone car GPS nav devices appeared on the market, I bought one and never looked back.