I had an idea, which I thought was quite spiffy. Interactive training. You know how you instantly gain an advance in a skill when an NPC trains you, but the conversations are in real time? Or how NPCs are supposed to be able to come up to you for http://www.gameinformer.com/games/the_elder_scrolls_v_skyrim/b/xbox360/archive/2011/01/17/the-technology-behind-elder-scrolls-v-skyrim.aspx?PostPageIndex=2
Well, my thought was this. Take the block skill as an example. When you ask a block trainer for training, they will give you the "boxing handguards", which are shields which you can duel wield. Then, the trainer hits you a couple of times, giving you some feedback on how you do, and Bobs your uncle. Lesson learned, skill advanced.
Using marksman as an example, the trainer gets you to draw an arrow and then gives you some feedback.
Using destruction as an example, a random NPC approaches you and asks for some training, so you go with him to a target and give him some feedback as he casts a spell.
Liking the idea? It could be implemented for all 18 skills present in the game, EASY.