The world map for Skyrim has apparently been leaked thanks to Russian website, elderscrolls.net.I think it's fair to say that it covers quite a distance, giving some indication of just long its going to take to speak with every single person and complete every single quest. That inevitable trophy for arriving at each location is going to be difficult as well.
While there's no precise word on scale compared to Oblivion – the map still hasn't been officially confirmed – it seems that there are less 'tricks' in place, making the map look bigger.
The map apparently comes from the Russian Exhibition of Interactive Entertainment and has since been translated into English, so take exact place names (as well as the whole map) with a pinch of salt for now.
Skyrim is out in a little over a month, November 11th, on PS3, 360 and PC.