I have lvl39 fury twink (slammer build), so my view might be biased since my
gear is extreme.
Some tactics still apply though

)
Heroic strike is only really effective when you have fast weapon. Assuming
infinite rage (it can be close to real when you are hit by multiple mobs
while under berserker rage) and heroic strike rank 5 (+58 damage):
for fast weapon (f.e. Coldrage Dagger - 1.5s speed) HS adds over 38.6dps
for slow weapon (f.e. Pendulum of Doom - 4s speed) HS adds 14.5dps
It is because HS is "on next hit", therefore the faster you hit the more HS
boosted hits you can fit in the same timeframe.
HS with fast weapon is also cheaper. Base cost of HS is 15 rage + all rage
you would otherwise get if the hit was normal swing. For fast weapon normal
swings give less rage than slow weapons (of course weapon dps matters too

) ), therefore you waste less rage with fast weapon.
I'm not sure if you can or cannot queue HS on special attack, such as slam
or whirlwind (I just dropped HS altogether from my action bars).
Talented slam is the only spamable fast attack available around your level
and it hits best with slow 2H weapon. I'm not sure how whirlwind works with
two weapons since it was changed couple of patches ago (now hits with both
weapons - does offhand still have the penalty for dualwielding when used in
WW?), but even if it worked ok, it would hit harder with slow weapons, which
goes against HS spam with fast weapons tactic, but fits great to slow 2H
weapon slam spam tactic. Lack of +hit on the equipment available around your
level is one more reason to go with slow 2H.
On later levels it slowly evens out and then fast weapons take the lead but
below 40 slow 2H is the king (f.e. at lvl40 you can get Bloodthirst which
damages without relation to your weapon dps, but has healing effect that is
better with fast weapons).
For single enemy I just charge, then load some rage with white hits and when
I think I have enough just use it all on slams. If it was hard hitting elite
I used defensive stance with 1H+shield and only switch to berserker with 2H
when mob is disarmed. It is good to be prepared to switch between 2H and
1h+shield against healers for shield bash. For two enemies I use cleave or
combination of sweeping strikes + slam and cleave. For multiple melee
enemies I pop berserker rage before charge (note that I have 3 points in
Tactical Mastery so rage from Imp.BR is not wasted when I switch stance to
charge - you can change it to charge + switch to berserker stance during
charge and pop BR right after) and after short while (1 swing really) I
usually have enough rage to use SS + WW, sometimes followed by cleave, but
that initial combo can kill up to 4 normal enemies. Thunderclap and demo
shout when mobs hit hard, piercing howl against runners (it doesn't need
targetting so it slows any runner, handy when you are damaging many enemies
at once, runner might be other than your primary target). Against many
casters I LoS pull and then treat them as melee, but it does not work in PvP

) In PvP you need to concentrate on one caster and have someone to heal
you, otherwise you will die no matter what your gear is unless your enemies
are stupid.
Since all different abilities require different stances I have macros that
switch to appropriate stance and possibly change weapon when I want to use
some ability. F.e. when I'm in battle stance and I want to pop BR all I have
to do is press the macro twice, first is switches stance to berserker, then
activates BR. When enemy dodges then I press overpower macro twice to switch
back to battle and use overpower. Of course when I'm in correct stance
ability is executed instantly without stance switching.
>> Stay informed about: Fury warrior spell rotation