Originally posted by WhiteDwarf:

One thing that is important when you play nomap is to build roads..

I've built a couple of roads (to the trader for example), but most of the time, mountain is up, water is down. Build next to one of those and the worst case is having to walk the border for a bit.

I will use signs occasionally. Like when I had a starter base near the mountain line and a black forest base near the water. I put a marker on the mountain border that told me to "go downhill" here.