Well, was already planning on getting the most expensive edition so a cloth map wouldn't affect my purchase; however, it would probably make the experience that much better. Would be neat if the map included a location that was not in the in-game map that you go to.(ex: Abandoned House).
Even better if it was like the map that came with Morrowind, which had X's on it where a shipwreck was. Not sure what the x's would be for Skyrim, but still something like that would make the map feel so much more like it was actually a map form the game world, not made for the game world.