How about tying the skill points earned over the course of the story to the player's account, rather than an individual character, then they could be reused on any number of new races, classes, builds, etc., so that no one's forced to replay through the same quests, over and over, just to try something new?