The 3D map would be fine if the clouds weren't there. Maybe then the map would be clear enough. The major settlements have always appeared from the start, though these can be blurred slightly until you've visited them. As for the rest of the world, the map could also clear as you pass tthrough the general area; much like how the local map fills in as you go
Yep.
I don't want the world map to display everything ... until I've visited that area. While the local map fills in, the world one doesn't. I want to feel my character is exploring, I want her to explore, and while she does so, she'll fill in her map. Not being able to see where she's gone, which areas she's used to get to the places she's gone, is just a huge failure. Sure, the local map does this, but you have to be in the local area to get that to work!
The world map, to make me happy, would look like the maps in the Jarl's places ... a DRAWN map with cities and hints of roads, that would fill in as my character explored. The local map, especially when inside something, is a total joke and very useless ... why not have more of blueprint or drawn thing that shows corridors instead of a "photograph" type thing that shows nothing useful in many cases when trying to exit. Immersion is enhanced when the map looks like one the character is drawing, not when he or she's is somehow taking overhead pictures that even show rooms and areas not yet visited!
ETA: Add me to the list of people who would love to be able to place markers or notes on the map!