I think a brave developer needs to step up and make automaps and location markers dependant on your characters mapping skill, and maps something you can buy from a cartographer in the game. Such a feature would almost certainly be shunned by todaws console kiddies though...
You should try Eschalon Book (1 and 2). No points in Cartography skill, no map. Few points, crappy map.
