Before I got a GPS for this kind of thing, I brought a paper fold-up map when I needed one. If I had a pre-planned ride that I wanted to stick to (as opposed to "I'll go to Tacoma and see where the roads take me.") I'd print a list of turns I needed to make.