Well I couldn't step more than a few paces away from a city in Oblivion, to find an unexplored ruin. It definitely needs to be bigger.
Strange... because i thought the points of interests was way more spread out than in Morrowind. I couldn't walk five steps without stepping on something important in Vvardenfell. But the terrible view distance and sluggish speed helped to mask that fact.