Picked up a copy of Legends of Andor this weekend and gave it a try. What intrigued me about the game was it's lack of a rule book. It's designed to teach you how to play through the process of actually playing.
Overall, it has some similarities in style and substance with Descent, Talisman and Heroquest. It's another cooperative fantasy adventure board game. It comes with 5 scenarios, the first one being a fairly easy tutorial, though each one seems to ramp up the difficulty some.
I really enjoyed the concept of teaching by doing, as I often find it's the best method to teach other people games anyways. My one fault with it is that sometimes it takes a little searching to find clarification when you forget a rule or are trying to figure out a question someone had. Rules are basically printed on cards that are revealed as part of the games mechanics.
If you're looking for a cooperative fantasy game, it's not a bad pick. Scenarios take probably just over an hour to set up and finish (the box's suggestion of 75 min is pretty accurate), so it's a little shorter than something like Descent. If you find game design an interesting subject, I highly recommend it as the printed method of teaching the game is innovative.