Me personally, I'm enjoying all the new zones... except Elwynn Forest. Nothing has really changed there. I thought the new goblin highway in Azshara was pretty sweet. The new troll starting zone was pretty awesome... I've become quite a fan of troll lore now. Overall, I'm really glad Blizzard decided to revamp the old world and I really cant wait see what lies next in the 80-85 zones. Should be exciting! :)
P.S. I still run around flagged so feel free to try your luck with Cakenpie(25 troll druid), and Kojak(possible new gnome mage i'm making tonight). Remember: If you bring your 80 to gank me I WILL get Rascus and get my payback(Disclaimer: unless you are a Frost Mage or Resto Druid)... just a fact.