[AlexH]

Quests for new skills would be nice.
Wouldn't be too hard to fit into a story either.
Just have some little guy somewhere willing to teach you it if you can proove to him you have the skill to learn it, off you go and do the quest get some special item, waddle back to the little guy and give him the item.
Then he teaches you the magic spell, fighting skill, stealth skill or whatever skill they feel like adding.