I saw this discussion somewhere and I think it deserves it's own thread.
Let's face it. Grinding is boring. So why not make it a little more fun by adding the ability to train things like blade making and cooking with some skill-oriented quests?
For example, Harnquist tells you that he just got an order from the city guard for 4 new longswords. They need them fast, and he's busy with another project. If you agree to make them for him, he'll agree to give you a few pointers about swordmaking (and pay you for the swords, of course). Now when you finish the quest, instead of getting experience and money you could get blade making practice, blacksmith practice, and money. This way, people learn in a realistic way by creating a product rather than by repeatedly hammering sword handles for hours at a time.
This could apply to a variety of skills. Mining practice could be given for the Harnquist Iron Ore quest, cooking practice for making stuff, leatherworking and armor making for making pieces of leather armor, etc.
I know there are some details to work out but I think this would help make training a little less boring.