Just curious, how strong do you see the PC's being? I have a pretty fleshed out character that may fit, he is a very skilled combatant, and has quite the history that could be molded easily to fit this worlds story provided its sand-boxy enough. I could see him being neutral, a mercenary for hire, and then the story would dictate which side he sticks with.