The combat is only lame if you choose to be lame about it, mix and match, I am currently going as a Dark Elf who uses Destruction magic for close combat and Bow and Arrow for long range, I also use my scrolls to get out of hairy situations (raising the dead is fun in crypts) and make potions for useful effects for my arrows and so far, it has been really fun, I haven't even touched a one/two handed weapon yet.
I love Skyrim, the combat is fun if you really mix things up, the world is fun to explore, I like the multitude of quests and much more, but the game could have used a bit more variety.
For example, you can choose to destroy the Dark Brotherhood or join it, but destroying it yields very little in comparison to joining it. I wish destroying the Brotherhood could have been its own quest-line, to stop assassinations, to hunt the Brotherhood down, culminating in saving the Emperor from being killed.
Bits like that would have made multiple play-throughs more unique.
EDIT: Also, it was released on 11/11/11, ya can't beat that!