In terms of the OP: Pretty much agree with the OP minus the over-complexity thing. It was pretty simplistic for me. This is coming from having switched from a Wizard, which seemed to have a lot more complexity (having extra dailies you pick from, tracking rituals, things of that nature). I agree that the at-wills are definitely very nice. Heavy armor definitely seems important, though the survivability benefits of the class are offset by the generally crappy will/ref saves; defender-level HP keeps this from being overwhelming, though. Plus, the "zomg AC from armor feats" option really isn't just a Barbarian thing, it just seems more obvious given the class and STR/CON focus. The "no 1/round tacked on damage mechanic" is a huge plus also, I wasn't really a fan of the system in the first place (it's just one more thing to have to keep track of).
General comments:
Played some more barbarian today. I had one question: with a rage effect such as the bonus damage from Bloodhunt Rage, does the bonus-damage-while-self-or-target-is-bloodied add to the power's damage itself or no? I'm assuming no, but I wasn't sure.
In either case, I crit on usage of Bloodhunt Rage and got an 11 on the high crit roll (<3 greataxes!) giving something like 51dmg. Unfortunately, there was nothing adjacent to me to hit with rampage (given that I obliterated the thing in front of me), and I missed on the swift charge I took, but it was still epic. ("You hit for FIFTY-ONE DAMAGE!?"). Crits are a beautiful thing as a barbarian.
Shift back 1 + charge something w/howling strike saw pretty much constant use in combat. Really I pretty much used Howling Strike constantly with the occasional use of Pressing Strike when I need a better position.
Compared to the ranger in my party I was averaging a bit more damage, but I was also rolling really well and am more experienced when it comes to min/maxing and powergaming in D&D terms. I also survived longer in combat but the ranger was getting focused on much more - though this had more to do with his choice of positioning than class balance. My Will and Ref saves are pretty terri-bad, but my AC and Fort are high. Still too early to make any balancing calls but it's definitely not screaming "omg! overpowered!" (or the reverse) to me.