I think \"generating minimap realtime\" would spoil a lot of fun. Sure making the game easier, but it\'s not about the game being easy. In some games a minimap would spoil it completely, in some it would unballance the game...
IMO there should be maps, buyable from cartographers - players. It could be, say, executed as downloading a jpeg which would be placed in some \"maps\" folder and which would be available from inside the game from then on - as an item you can \"read\", which would open a map window (a static one though - NO \"you are here\" pointers, just use landmarks to locate self, and if no landmarks are on the map, hard luck, buy a better one

). This way each map would be unique. Some more precise, some more rough, some more expensive, some with mistakes - using the maps would be a challenge by itself, not to mention the high skill of mapmaking

(same engine feature could be used to trade artwork, to keep self-made maps etc...)