Based on your skill choices and the way that you are dealing your damage you may not need as much Fury as you think. Personally, most of my damage output comes from Cleave and I seldomly am spending fury anyway. However, if you find that your Fury is frequently low there are ways to beef up the generation. There are several runestones that help fury re-generation. Your bread and butter Fury generation is obviously going to come from your Fury Generating skills.
Fury Generating Abilities:
Bash with Unleashed - Generates 7 extra fury per attack.
Cleave with Reaping Swing - Generates 1 extra fury per enemy hit (max 7)
Ground Stomp with Foot of the Mountain - Increase Fury gained to 43 fury per stomp.
War Cry with Charge - Generates 51 fury when used.
Furious Charge with Stamina - Gains additional 8 fury for every target hit while charging.
Ancient Spear with Skirmish - Increase Fury gain to 38.
Fury Spenders:
Battle Rage with Into The Fray - Criticals generate 7 fury per hit.
Seismic Slam with Strength from the Earth - Reduces the fury cost. (Could be helpful)
Whirlwind with Eye of the Storm - Reduces the fury cost per second.
Situational:
Overpower with Momentum - Generates 7 fury per enemy hit.
Earthquake with The Mountains Call - Reduces fury cost to 40.
Passives:
Weapons Master - gives 1 fury per hit with Mighty Weapons
Animosity - Increases Fury generation by 10% and maximum Fury is increased by 20.
Superstition - Whenever you take damage from a ranged or elemental attack you gain 3 Fury.
No Escape - Killing an enemy with Weapon Throw generates 20 fury.
Unforgiving - Generates 2 fury per seconds (no degeneration) (This one is awesome)
You can also refer to this link for more skill stats.
This website may also help you out.
