Okay, I haven't seen the 3.5 MM yet, but bear with me.
I can see why you are upset with the new 1st-level orc warrior. I am sure, though, that Wizards of the Coast didn't intend the MM 1st-level orc warrior to be the definitive orc. Unless I am mistaken they did give you a neat little Racial...