Agreed. I've just hit 80 on my new warrior alt, and leveling as Fury and running heroics as Fury to get emblems for a starter tanking set was incredibly painful. The spec is supposed to be "screaming barbarian in woad"? well nobody tells you that you actually will get to scream once then sit around for a minute auto-attacking praying for your red bar to fill up enough so you can get to use another attack. Rage starvation was beyond a joke, and dps levels was laughable. Soloing things wasnt *too* bad as I got some rage coming in from being damaged.. but in 5mans, it was mostly all auto-attacks. I thought it was because of being in leveling greens (though I had 5 heirlooms including x2 arcanite reapers) but after getting a set of iLvl 200's from heroics things still hadnt improved much. Even with enchants to get to hit and expertise cap.
Respec to Arms and suddenly I can actually play and do things, and watch some decent (for a fresh level 80) damage numbers come up. Rage comes in more evenly and no longer do I have to make a decision between refreshing Battle Shout or getting to use a special attack.
I loved the idea of Fury, but was incredibly disappointed to discover you just cant use it until you're in the current raid tier :(