Happy to say that I don't get lost that much so long as I've already been to a location at least once. I naturally always take mental notes of common landmarks, whether it be on the road or in big buildings, so I can mark places I've already been in and prevent wandering.
Also it helps that I'm often still too shy to ask for directions, so being able to do it myself is a blessing.