
Some other things I have thought about:
* Maybe you could buy directions from an NPC (3 steps N, 5 steps S, and so on)
* Maybe we could change the map every week or month (we wouldn't actually need more then one map; we could work out some system so that every month when entering this map you start at a different location, that should render last months directions useless)
*I've been thinking on whether or not there or should be monsters in such a map. If there are monsters, they would help you orientate your position by their location when stepping trough portals. On the other hand if there aren't any monsters, you can't die, and if you can't die, and get lost, how would you ever get back?