Varok Saurfang. One of the most badass characters in WoW lore. A good commander willing to get his hands dirty, but never crossing the line too far.
Baine Bloodhoof. The son of the late Cairne. We haven't seen much of him, but he got off to a promising start in The Shattering and his faction leader short story. Honorable and wise, if young with a lot to learn still.
Vol'Jin . Leader of the Darkspear, and a strong supporter of Thrall. Has already shown distaste for Garrosh' leadership style, and once threatened to be the one who will kill Garrosh. Sadly this doesn't mean he'll be the one to actually do it, think of all the people who swore vengeance against Arthas and weren't there for it.
Thrall. Once beloved leader of the Horde, now considered to be too Mary Sue since Cataclysm hit. Could the former Warchief be returning to the position at the end of Mists? It has certainly been hinted at, but would blizzard really backtrack on his character development of leaving the mantle of leadership behind to become a full time shaman and world healer?
Regent Lord Lor'Themar. The proud leader of the Sin'dorei who showed his merit as a leader in the Blood Elf short story hahahaha, couldn't say that with a straight face. Yeah it's not going to be him. Next cantidate.
Sylvannas Windrunner. Cruel, pragmatic, and utterly ruthless. Ok she doesn't have any more chance at this than Lor'Themar, but at least she actually does stuff.
Garrosh again! Do you just love the big brute? Pray hard and maybe, just like when Thrall let Gallywix continue leading the Goblins at the end of their starting zone after betraying and enslaving them, they'll let Garrosh keep his throne after all his misdeeds.
Cast your votes now!*Your vote will have no actual impact on who becomes the next Warchief.