Originally posted by WhiteDwarf:

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

O yeah. We found that out very soon. We got lost several times. No big deal... just find a shore and follow it in one direction and you will find familiar location eventually (our spawning point on shore makes it really easy).
But roads and signs makes everything much easier. That is why we are now focusing on that instead on progression.
But how to make it in mistlands? Almost impossible i think. We plan to go with million of wisplight torches :) If there is a better way, please let me know.