Last night Bethesda announced a "premium" world map for those who preorder, does this mean only people who preorder will get maps? I hope not, and from how Bethesda is wording it they probably will still include the regular map like which came with Oblivion for everyone else though. How this map will be "premium" details are not known yet.
Bethesda has said:
"Making real maps of our fantasy worlds is an Elder Scrolls tradition. As Todd Howard said all the way back in a Morrowind blog post, “There’s something about having a physical object in your hands that feels like it’s part of this other world, that you are that person in the game, finding your way among the hills.”
With that in mind, today we are announcing that anyone who preorders Skyrim will automatically receive a premium quality world map with their copy as a no-extra-cost-to-you bonus"