How about a quest that had the award of letting you change some of the skills you picked. Everyone picks wasted skills now and then it would be nice to "forget" a skill *cough*or 3*cough* that you learned that was a bad choice. You would get the points back to reassign where you wanted.
Even better a trait that forced you to repick skills ever 10-15 levels (all of them gget reset). Call it long term memory loss or amnesia or something like that.