When I started playing this game I found the lack of map and compass rather frustrating. After playing a bit I still miss'em. I have learnt though that there in fact are maps to be bought. If only I can find my way back to ******* I will buy one!
Life would have been so much simpler if I knew about the maps right from the start. I suggest that a "buy map" quest will be given to you at the end of the tutorial. If nothing else it will give newcomers something to do from the very beginning. Implemented right it may also teach them a bit more about the game itself.