Will it be possible to have some kind of Relationship mapping feature? You could have a 'tag' on each character showing what 'Map' they're on, then select other characters from a drop-down, and define their relationship. Then the program could draw up a relationship map?
... Pretty elaborate, yeah. But it'd be cool for things like Smallville or Mekton games.