I usually play games where character relations, motivations, goals, beliefs or something similar are an important part of character creation. We start by creating characters, so when I begin planning the game, I already have character sheets at hand.
I draw a mind map, with PCs as central nodes...