Incidentally, for anyone thinking stuff over, good background ideas include
 - Ex gladiators
 - Former Drow slaves.
 - Unusual half-Orc crossbreedings
 - exiled Tribal nobility
 - exiled Tribal shaman
 - Son/daughter of exiles