Battlelore is a lot of fun, and very easy to play if you play the scenarios in order, as it will introduce new game mechanics slowly.

We rarely play it though, just because set up time can be so long. I need to get down a system so it sets up fast (Pull cards or category boxes for each unit).