I know people have suggested the ability to change a characters appearance, my suggestion is less about looks and more about creation.
1)Randomly generated looks. Helping to keep the character creation and customization manageable.
2)Custom name. Fairly simple.
3)A set number of "stars" to assign to skills. Giving players a chance to decide strengths and weaknesses. Suddenly, this character is someone the player is much more connected to and protective of.
4)An option for filling your blank skill slot with something as opposed to having to "learn" it from a book. In line with #3. A more "realistic" character. Giving the player options to really customize the character. Best part, assign "stars" to the more useful skills, again, a sacrifice to create the character with that perfect starting skill.
Of course this isn't a perfect explanation and may not be possible with the game engine. With that in mind, this could be something for SoD3!