Agreed, quests to get the virtue pieces would be excellent. It makes it all more meaningful too if they'd all be set up like the Humility quest is, you'd have to display the virtue in question to earn the reward. Much better than simply buying the item.

Of course the quests should be rather long and difficult, more so than the Humility quest is.