Runebound is multiplayer solitare. It is ok, but not particularly good IMO. Game time is 1 hour per player, and you should never play it with more than 3 players. The game gets significantly better the expansions, but I dislike intensely how there isn't much player interaction.
Felon: "The entertainment value is based less on strategy and more on luck of the draw. The problem there is, once you've played the latter type of game a few times, you learn all the cards and nothing comes as much of a surprise. Do Descent and Runebound fall into that same trap?"
Runebound *definitely* falls into this trap. As I said, it's really solitare: you versus the game. OTOH, you can buy a lot of small, cheap expansions to change the story of the game.
Descent has player interaction, which I like. There are two drawbacks: it's adversarial D&D, thus DM vs players, and balance really can suffer as a result. The final encounter normally proceeds with the DM/Overlord getting no actions at all... early in the game, it's weighted towards the Overlord. The second is that it's a lot like a D&D dungeoncrawl... why not play D&D?

Still an enjoyable game.
Campaign rules are coming in an expansion, btw.
For Felon: Problem with this is it uses Scenarios (effectively prepackaged adventures), so you'll run out of surprises there. OTOH, given the way the Overlord role works, there's a lot of surprises from that, so a single scenario will be played very differently each time.
World of Warcraft: The Boardgame is best played with 6 players, and is a long game: 3-5 hours. I rather like it, but it can have serious issues with player downtime, and player interaction is limited. OTOH, you play in teams, and with 6 players, you really start paying attention to where the other team is so you can avoid them (or gang up on their weak member with a Bounty on his head...)
For Felon: Three overlords that do different things in the base game that you have to kill; the event cards make each game different, and I think there's a fair amount of strategy.
Talisman is about to be reprinted, and is fun, but yes, it's all about the cards.
World of Warcraft: The Adventure Game has been announced. No-one knows much about it.
Cheers!