I have enjoyed running in some of the more inaccessible areas of the world (China, India and Africa) where high quality ordinance survey maps do not exist.
This brings a new challenge of route finding while using a compass to pinpoint locations and a rather crude, small-scale map - often little better than a blank piece of paper, to remind me!
The best method I used was to do short runs over the same area of ground very frequently to familiarise myself with the topography and gradually extend the runs into new territory.