Just got my orc warrior alt to 80 yesterday, as well a mage from about 38 to 48 (10 levels went by really fast somehow.) Been playing Fire on the mage mostly - pretty fun. Getting a hot streak proc gives you a rush like hitting a jackpot - it doesn't proc as often as missiles would, but getting an instant-cast, mana-free shot with your biggest nuke? Sign me up!
Both are fun - I like tanking classes, so I prefer the warrior out of the two - warrior tanking is so different from DK tanking or Paladin tanking (which I have a 38 of now). You don't really have any big stationary AoEs, like consecration or DnD - the only equivalent is shockwave which is only a frontal cone that you get late as it's at the end of the tree. However, you do get a ton of mobility with charge and intercept mid-battle with the warbringer talent, as well as a LOT of stuns.
It plays completely different, and I like it (though not necessarily prefer it.)