I'm not entirely sure if this wasn't already suggested, but wouldn't it be great to be able to start as a person of a certain profession, that has to do that profession for a living? For example, you can start as a judge in a town of your choice, and you would already be able to do your job as a judge, conducting trials and sentencing criminals. Or alternatively, you could start as a general and command your king's army in the field. Or be the owner of one of the procedurally-generated taverns.
Perhaps the player could have even more power over his character:
- To set his age
- To set his family (including creating his spouse and children just like you are creating your character now)
- To set the initial wealth and choose a house you would like to own from several tiers (slum shack, simple village shack, poor village house, poor town house, poor town insula etc. up to rich, filthy rich and royal)
- Titles - aristocratic, patrician, professional etc.
- Character traits, preferences, prejudices, likings etc.
Upon those settings, character's history and ancestry could be generated, along with relationships with other characters in the town (based on their wealth, position, race etc.). Game could even take the relevant character's traits, history and character into question - if player's character trait is him being evil, good characters would certainly not like him. Or if he is an elf and another character in town is dwarf with a prejudice towards elves, they wouldn't like either.
This would allow the player to jump right into the world from different perspectives and much of it could be generated anyway, in line with generating the world - for instance player's character could replace an already existing character of similar wealth and position, killing the old one. If there was already a judge or general, the game would kill them and assign their position and home to our character. Even more - if the player's character is a general, the game could generate his history up to him being lieutenant or captain so that the character's advancement to the post of general wouldn't seem odd or rushed.
The game could then introduce the player into his life with things such as local laws, details of the character's religion, town's history, character's friends and enemies and the schedule demanded from the player - such as conduct meeting at noon visit your troops in the morning etc. It could use the schedule of an NPC that held the post before the player as a basis.