I was thinking of something like the following which can only be taken at level 1:
Pranzian Soldier-
Time spent in a formal military prior to your adventuring days has gives a +2 to discipline checks and +1 to will due to your training.
Gained Freedom-
At some point you overcame your captors to gain your freedom from captivity or slavery. You gain a +1 to Will saves and a +2 to resist the effects of Charm Person or Dominate Person.
Voltrex Born-
You were born on the isle of Voltrex. Life among the high-born elves has given you a +2 bonus to Lore and +1 bonus to spot checks.