Something that I have never done, but that sounds like a good idea.
Start the characters all off as retainers to a King, they all have lives in place and jobs to do. Let each character describe what he wants his characters job in the castle to be and then fill in the little details of day to...