Weren't like 80% of Daggerfall's dungeon's just copy and pasted?
They certainly felt like it, as did most of its outdoor areas. I understand they were randomly generated, but as far as I'm concerned, it pretty much amounts to the same thing. And this is why I'm glad the game world isn't anywhere as big as Daggerfall, even if it would be feasible to do so in a reasonable development cycle, the results would no doubt be horribly dull, undetailed and repetitive, as Daggerfall's world was. Now, I enjoyed Daggerfall, but I don't miss its massive expanses of nothing.
But yes, Skyrim is said to be about the same size as Oblivion, and honestly, I'm fine with that, I never found Oblivion's map to be too small, and Skyrim will likely feel larger than Oblivion due to the large amount of mountains in the province. In Cyrodiil, the mountains and other difficult terrain was mostly focused in the border regions, thus getting from place to place within the province was much better, Skyrim will likely be more like Vvardenfell, where you could often be reletively close to your destination, but need to go around mountains to get to it (If you didn't have levitation.) making the world feel larger, though Skyrim's mountains will likely be more impressive than Morrowind's, which generally felt more like really steep hills than mountains. What I'm really concerned about is whether the world will be more varied and interesting to explore, which, if the game lives up to Bethesda's promises, it should be.
As you can see here (and on the big map that shows a sattelite view on UESP) there are really 10 different regions in Oblivion, and they all do have different vegetation and geogaphical features, but it's generally not that noticeable.
And that's the problem, really. Oblivion had a number of different regions, with different features, but they really didn't feel distinct enough. In Morrowind, when I went from one region to another, I felt like I was entering a distinctly different region, in Oblivion, I felt like I was going from forests to slightly different forests.