Yep, like Jade said, graph paper and such.  Back in the days before gameFAQs and the like, we just sorta did that out of instinct I suppose.  I'm sure I've got an old folder somewhere with maps and charts going back to some of the NES RPG's when I decided I was tired of winging it like I had...