I have a 63 Orc Shaman, and the racial Blood Fury is amazing for me. 1n a 1 vs 1 fight with my elemental shaman, the extra +dmg is like an extra free trinket along with the normal trinket i can activate when using an Elemental Mastery LB or CL. applies to +attack power as well if you're enhance.
I think it's +healing also, and can add to you healing stream totems, and earth shield.

The only downside is the healing debuff you get, but in my case they were always dead before i needed to heal myself, and if it's group pvp, i can stay far enough away for the debuff to wear off.

Probably not a good racial to rely on in Arenas, but for BGs and world pvp, it's nice.