I'm on the fence about whether or not I "recommend" this game -- I'm putting it as yes, because I did enjoy my time with it. However, I don't think it's a game for mass audiences.
The key aspect of LoA is that it is a STRATEGY game in the truest sense. Not strategy a la real-time-strategy games that in reality emphasize tactics over strategy, this game is about coming up with a grand overarching plan, sticking to it when it's working, modifying it when it's not, and coming up with new ones when your old plan gets blown out of the water.
Combat is very simple: Two armies meet, time passes, and people die. The victor is determined purely through strategic-level elements: How many troops are on each side of the field, how rested those troops are, how good those troops are, and what magic influences the field. I appreciate the change of pace.
One reason people might want to not buy LoA is that there's only one real campaign right now (plus a tiny tutorial campaign which doesn't count) and it doesn't seem like there's much replay value after you beat that campaign, and once you understand everything the campaign's not that difficult. I beat it on my second or third "real" try (not counting early plays where I didn't know what was going on, some experimental plays where I was intentionally doing "stupid" things in order to learn new tricks, etc) on the medium difficulty.