We haven't heard anything about whether or not blood elven warriors will have any special sort of story behind them. As far as we know, they'll just be generic muscular thugs wielding large clubs. Or majestic, skilled bladedancers... however you want to look at your warrior. That's your thing, not mine. There's nothing official about them so far, and I'm sure we'll talk about it here on the site if that ever changes.
"What is considered the easiest/fastest way for a new 80 to gear up for Arena PvP?"
A lot of people will probably recommend the crafted blues you can get from various tradeskills, but I'm going to say avoid them unless your alternate gear is greens. It's better than questing greens, but that's all. All that you can really do is grind out battlegrounds, make sure you queue for Wintergrasp, run Vault of Archavon whenever you get an opportunity, or suck it up and weather through losing 10 arena games a week for awhile, just for the point gains. Allison mentioned to me that you might want to look into buying the previous seasons' armor via Conquest/Triumph badges, but that's a whole lot of badges and I don't know how interested you are in PvE.
The arena is pretty hard to get into, especially when we're a few seasons deep in the expansion. You're going to need to suck up substantial losses before you win anything. Wintergrasp and Battlegrounds until your eyes bleed is definitely my suggestion.
"With the simplification of stats in Cataclysm, are websites/communities like Elitist Jerks going to have nothing to do?"
Elitist Jerks predates the dark voodoo that is the math behind Armor Penetration. Coding arcane magicks into World of Warcraft isn't what fuels theorycrafting and places like EJ. It's the drive to get the absolute most out of your game. As long as there's a game, there will be people that have fun reaching the highest heights of it. There are websites online that teach you how to get the most out of playing Connect Four. It would be pretty hard to turn WoW into a game that gives Elitist Jerks nothing to do.
"Why are Tabards cut off at the waist when you put on a robe? Is that good?"
It doesn't look very good, but it's a victim of World of Warcraft's graphics engine. If the bottom of the tabard were displayed with robes, the two layers would mesh together and become some pixelated abomination of fabric.
Have questions about the World of Warcraft? The WoW.com crew is here with The Queue, our daily Q&A column! Leave your questions in the comments and we'll do our best to answer 'em!