He does seem like a much cooler head then Garrosh (Not that that's saying a whole lot), but he also doesn't seem too interested in settling down anywhere, and last we saw of him he was still in Outlands. It would be nice to see him brought back in to the story, perhaps so he and Saurfang could double team Garrosh with good advice and wise counsel that he could ignore.

@Ilmyrn: Rexxar doesn't have much interest in politics or in being tied to one place. He's essentially a NPC version of a player character, one of the adventurers that travels around the world completing quests and helping people out. His WC3 campaign was ostensibly a preview for World of Warcraft's quest-driven gameplay.

And we actually last saw Rexxar helping Garrosh defend Orgrimmar from the invading elementals during the event leading to the Shattering. He was in charge of defending the Valley of Honor. It hasn't really been mentioned in any official lore, though. :/

Perhaps this means that if Warcraft 4 ever gets made, everything we've done so far in WoW--all of us--was all done by Rexxar. Simultaneously.