What about going through a dialogue like character creation ?
Answering questions, and giving a character in the end ?
Guild wars 2 and mount and blade, at least, do it, and it is really fine, as it gives immediately a sense of story to your character. It could explain how they met, how they did in the Academy, and so on.
Instead, of, you know, classes in the classless system ?
