I played this with my parents (who do not like overly complex games), and while this was definitely on the steeper end of the learning curve for them, it simplifies more traditional pen and paper RPG style rules enough that just about anyone can play. The feel is very similar to a simple dungeon crawl, but the rules and design is streamlined enough to eliminate a lot of the complexity (rule lawyering) that more traditional games have. Once we got past the first few rounds, play started moving very quickly and smoothly, even for the people at our table who tend to struggle with complex games.
The backstabbing element can be a problem, especially if you have someone in your group who doesn't necessarily play well with others. If you get into fights because so-and-so did such-and-such, this is a game to avoid.
I actually felt that the backstabbing element is a bit underplayed, at least with our group most of the opportunities are for you to advance yourself over someone else, and there were relatively few opportunities to do something to someone just purely to screw them over. A few happened over the course of the game, but the game is designed in such a way that you usually have a better option for yourself. Again, if you have someone in your group who will just try and ruin it for others, skip this game.
One big complaint I have is the lack of item cards with the standard deck. We pretty much deployed what few there were right away, and most people didn't get one. It would have been a lot more interesting to have more item cards, so you could collect 'loot' along the way. The expansions might do something to address this, I haven't looked into them too much yet.
All in all, if you're looking for a classic dungeon crawl feel, with a bit of Diplomacy style backstabbing, in a package that's simple enough for your average I-like-playing-games-but-I'm-not-a-gamer, this is a fantastic choice. Buy it. Buy it now.