Looking for Strategy GM
Well, the setting I would be using, at 1st level, you would be a nobody. The realm is pretty structured, though their are small tribes living here and there that aren't part of the greater whole.
Look up my game "Realms of Mortron". The easiest 'monster races' that I could run with is Orc, Lizardfolk, or Goblin... but know, other then the mountain orcs, who are very small tribal groups (though they want to become their own kingdom), Kelthor has a Ruler, and is very militaristic structured, and has harsh laws. They would be equivilent to LE. Gontomar Orcs are more savage in that their society is ruled by strength, and annual contests for tribe positions and women are done. Again, their are orcs that are stronger then you....
So, I am not sure just how much of this would fit your vision.