I would hate to think that someone judged Skyrim based on initial impressions. The first couple of hours in game may "Feel" very much like Oblivion but there have been huge improvements. No longer do you end up with Borked characters simply because you didn't start out Min/Maxing with an excel spreadsheet maping out each level. The world seems (to me) more organic and decisions have weight and impact. There are billions of things to do and places to explore. And there are tons of smaller improvements.
Not saying it is perfect, or for everyone. Simply that initial impressions might not be as accurate, and giving the game a decent chance might reveal that this is a whole lot more than Oblivion 1.5.
While Ixelion did sound a bit harsh in his comment, I'm actually inclined to jump on the "Skyrim sucks" bandwagon too. Let's face it: When you buy a Bethesda RPG, you know you'll be getting a very large, shallow, and rather generic RPG experience.
I've played Skyrim for about 15 hours so I'm a little more qualified to talk about it (if you say "it gets better after 15 hours", then that's not really a point in the game's favor, is it?). The storyline is completely uncompelling, the voice acting is terrible, the characters are all 1-dimensional cardboard cutouts, and the combat feels like I'm waving around a Nerf bat.
The storyline is the worst offender for me though. I'm picky about RPGs in that I absolutely need good storytelling and good writing to inspire me to play it, otherwise I have no good reason to progress in the game.
Look at The Witcher, where the story is fantastic, unique, and quite honestly morally ambiguous. There is no "good or bad". There is no "I want to be an asshole, so I'll choose the evil responses." No, you're simply forced to make decisions and watch the consequences; whatever they may be. It's more of a "consequence system" then a morality system in this case.
Really though, there are some parts of The Witcher that will really make you question your morals. Not to spoil anything, but if you were given a choice between supporting the game's equivalent of Israel (Strong army repressing others to ensure their civilians live comfortably), or Palestine (stripped of basic rights yet use terrorism to further their cause), which would you choose? And which friend would you kill for the other?
Compare that to Skyrim's "HURR DURR YOU ARE DRAGONBORN" storyline, and it falls flat on it's face. You might argue that the rivalry between the Imperials and Stormcloaks in Skyrim is similar to what I just described, but it's not... especially considering that your preference for faction has very little effect on the overall game, and that you don't even have to choose anything at all.
I've probably rambled on too much already, so I'll try to cut it off here. In my last few hours of Skyrim I made a goal to just kill everyone and everything with my bare fists, since I was going mostly unarmed. It gave me an actual objective in the game that was sorta fun for a while.

Leveled up heavy armor and got to the point where I could pick up people by the neck, pound them in the face, and throw them on the ground. Wiped out a couple of towns this way.
I got pissed when I realized there are some NPCs that you simply can't kill; which is lame, because I thought the appeal of Bethesda RPGs was that you could kill people who were critical to the storyline. Morrowind let you do it. But I guess not Skyrim.