My problem isn't technical, its more role play based. Drow is the only thing that would ever actually have a chance of happening, as far as I can tell. Maybe mercenaries too, but I don't know who else would willingly work for an orc warband leader, other than other orcs and the upcoming ogres *more squeeing*.
On a "COMPLETELY UNRELATED NOTE", is there any way to marry a female companion as a male PC?