Going into one of their bases for the first time was maddening, you had zombie slaves, faceless dark elves, cthulhu priests, etc. around every corner.
Seeing some of those enemies for the first time and having them herald the return of Dagoth Ur was one of the more unnerving main quests in video-game history.
In Oblivion, there wasn't anything as scary.
The main enemy faction was just a group of people in red robes.
You'd enter a room, someone would scream "Die!" and then you'd see a suit of armor come at you, at best, at worst it would just be a Wood Elf or someone running at you with a staff.
Hopefully in Skyrim, they find a way to make the Dragons scary in more than just a "Oh, a dragon, run!" sense.