As Terran against Protoss, you can do a fast proxy barracks bunker rush on a small map like Steps Of War.
To begin the game, mine with your SCVs and build one SCV from you command center. Set the rally point of your command center to your opponents base so that the new SCV immediately starts going there. Don't build any more SCVs than this one.
As soon as you have 100 minerals start building a supply depot and shift-click the building SCV so that he also moves to the opponents base as soon as his supply depot is finished.
Around the time you have 150 minerals the first SCV you sent across the map should reach the opponents base. Start building barracks there. Against medium AI you don't even have to hide the barracks, he won't attack with his workers. Once the second SCV reaches his base, build a second barracks with it.
As soon as the first barracks is finished, that SCV should start building a bunker. Put it somewhere close to the mineral line, don't be shy about it:
Then put the rally point of your barracks on that bunker and start producing marines as soon as possible. If your bunker gets attacked repair it with you two SCVs and basically just keep producing marines until the computer gives up:
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.
Best Answer
The Unforgiving passive skill would make this quite simple, regardless of where you fight. The skill unlocks at level 55 and does the following: