I have Battlelore on the way right now. I also have Mice and Mystics but have not played it yet. Both of these are rated remarkably high on Boardgamegeek. I love the idea of a narrative experience like M&M and I think Battlelore will scratch the itch that I have to play Battlemasters again.
One game that I was skeptical about, but really surprised positively me was Mansions of Madness. My buddy convinced my wife and I to play it with him and his wife. I really liked it and my wife -who does not like wargaming- really loved it. The new version has an app that can do alot of the bookkeeping and random events that really makes it move along well. It was mysterious, tense and exciting.
We played Zombicide a couple times I liked it but I'd advise buying the base game and playing a few times before diving into the mountain of add-ons that can be bought.
As for Descent, the same friend played it and wasn't impressed.
One that hasn't been mentioned, but also get's amazing ratings on BGB is Star Wars "Imperial Assault".