I much prefer the way the map looked in Oblivion, the 3D map in Skyrim just looks too cluttered. Not to mention that a 2D map with the scroll-type font would fit into the game alot more.
The 3D map is kind of cool, but I think it makes the world look smaller. I just want a 2D map that tells me where I am, and where the cities and roads are at.
I've only taken a slight glance at the map files, but this is probably doable. I'd wait for the editor, I'm curious to see how it handles terrain/building added by modders, or if it's done/assisted by hand.
I think it would actually be great to keep the 3D aspect, but have it look like paper. A paper map that gives you a layout of the terrain with inked details along with drawn out roads and cities. You're basically removing the clouds, retexturing and doing minor changes to the model.