IMC we added a homebrew Half-Ogre race, which filled the "heavy hitter" niche nicely. So we changed Half-Orcs into a sort of wilderness race. Some groups are semi-feral, others are more like the old Native American tribes; the only difference between the two are starting language and Favored Class.
Favored Class was changed to Ranger for the "tribal" Half-Orcs, and stays Barbarian for the "feral" subrace.
Half-Orcs get both Low-light vision (x2) and Darkvision (60').
Half-Orcs with WIS 13+ can choose Limited Scent as a Feat. It's like Scent, but with much shorter range, higher DCs, and you can't pin down a target's square unless you're right on top of him. But it gives a bonus to Track checks. (We also said that those with WIS 15+ and Limited Scent can choose the full Scent ability, but it ended up being too powerful)
Anyway, none of these are huge bonuses, but they really go a long way towards making Half-Orcs wanted; no one's better as a scout, and they're still really good fighters.