Aye Suppen. In truth we already have a compass, a chart, a protractor and a stopwatch in game.
Hence, by honing naviation skills ( we all have to do it, there's no way around it ) one can, after a while tell with a fair degree of certainty where one is.
This being said I, personally, would actually like two things.
1. Ability to put marks on map, so you make marks for future use. Hence making your own routes.
2. Clan map. So members can name places, coves, inlets, river mouths, etc.