Ok, here is my recap of the info, hope it helps. This is not all the info, however.
Totally revamped, no more class selection at the start of the game, every skill you level contributes to your overall level. And each time you level you get extra health plus the ability to get either more health, magicka or stamina.
Each level also brings you perks. Cool abilities I guess like in Fallout 3.
Also, the leveling was moved from 1-25 or something like that to 1-50, but 50 is soft-capped, you just advance really slow after that.
Mysticism is gone.
18 skills, down from 21 on Oblivion, and 27 on Morrowind.
Tries to accomodate players who want to specialize in a certain proffesion (like mage or thief), while at the same time giving room for players who like to do plenty of everything. They want to keep a special care so that this feels good, not prone to cheating and organic.
On the story and lore:
200 years after Oblivion. Set in Skyrim, a region north of the imperial city, where the Nords live.
The dragons are returning, as it was prophetized. You are gonna be trying to stop the wicked dragon god. You are a dragonborn, a dragon hunter. Your mentor is one of the last blade, voiced by some old dude from Shutter Island and Minority Report.
Also, there is a civil war, since the king is dead.
Enemies include were-yeti's, giant spider, dragons and other cool creatures.
They want to make it more dynamic and tactical. You have to assign each hand with a function I think, either magic, 2 weapons, a weapon and a shield, etc.
You can also waste stamina by sprinting, allowing you to get access to tactical postitions.
Emphasis on really improving the combat this time around.
They are also putting care on how each weapon feel on your hand.
Third person view has been improved
5 massive cities, more variation in caves and underground stuff.
Quests are much more dynamic now.
The quests are now more determined by how you build your chracter, individual actions and overall much more dynamic. Examples provided: If you are more of a magic user, some other mage may approach you who may not have had if you were just a melee character. Or if you killed some dude who owned a store that was gonna give you a quest, his sister would inherit the store, but she may resent you before giving you the quest. Also, if you drop a weapon in the street instead of selling it, it may just dissapear, some kid may get it and give it back to you, which would lead to a series of stuff, or some dudes may fight over who gets it.
Also, it said that the quests you are given would be modified by how you have played (I guess like scaling the quests). For example, the location of a rescue mission would be determined by which location you have visited (it will try to give you a dungeon you haven't been in) and I guess also giving you appropiate enemies to your level.
I can add that there is an option for no HUD.
On Conversations: (thanks MrBig)
Conversations aren't done in a zoomed in static shot anymore.
Start a conversation with some and they will act like someone would in real life, looking at you occasionally and walking around a bit and also continue doing a task if they were doing one while talking.
On Weapon smithing:
Go to a forge and carve a new weapon out of red hot metal.
Recap from raphier
Dual-wielding: you have two hands now in combat and you can wield anything to both hands. You may assign a dagger on left hand and use a mace with right hand. The choice as they say is yours.
Duel: You may duel any NPC on the streets western style.
Inheritence: When you kill a shopkeeper, his/her family member will inherit the shop and will be angry about you, but stil give you missions.
Level-scaling: It is coming back
18 skills: supposedly even less skills to play with?
Perks: Rumored to be in Skyrim. I may have understood it wrong.
Boosts: Pick stamina, health, magic boosts on level up.
Enchanting: This skill makes a return.
"Radiant storytelling" or Level Scaling 2.0: "The game eventually logs a huge storehouse of knowledge about how you've played, and subsequently tailors content to your capabilities and experiences. Entering a city, a young woman might approach you and beg you to save her daughter from kidnappers. The game will look at the nearby dungeons you've explored, automatically set the mission in a place you've never visited, and designate opponents that are appropriately matched to your strengths and weaknesses."
Fast-Travel: As you probably expect, you can instantly travel to previous locations with a tap of the button
Sprinting: You can now sprint about!
Town visiting: You may do more in towns, like tailor weapons, cooking, farming or mining. Not much details about this or how detailed they are as jobs.
Yet another recap:
-A variation of level scaling.
-Improved Faces/Improved Models Example: Faces have been dramatically overhauled. Characters now exhibit more emotion show of distinctions between different races and just plain looks better.
-Updated Engine Snow falls dynamically (not as a basic texture on the ground)
Trees and branches move independently with the wind
-Randomly generated quests.
-You can't run backwards as fast as you do forward.
-10 races to choose from (Holy crap thats a lot of races)
-confirmed creatures: zombies, skeletons, trolls, giants, ice wraiths, giant spiders, dragons, wolves, horses Elk, mammoth, saber-toothed cats
-presumeably open cities (as dragons can attack)
-Hud-free first-person view and improved third-person perspective
-very unique landscapes! Also unique dungeons! In other words, lots of uniqueness!
-Character creation improved, body features customizable
-2-handed weapons and duel wielding confirmed.
-Finishing moves, unique to each weapon and enemy you fight.
-The game takes place 2 centuries after Oblivion
-Sprint is added !
- Dialog will pop up when you approach an enemy
-Perk picking at every level-up
-5 Magic Schools Destruction Alteration Conjuration Restoration Illusion.
On level scaling from the Senior Community Manager:
Originally Posted by gstaff
Scaling is similar to what we had in Fallout 3. See the comment I put in our official forums
Since people are asking, wanted to briefly touch on level scaling. All our games have had some amount of randomness/levelling based on player level. Skyrim's is similar to Fallout 3's, not Oblivion's.