Have you ever played Hero Academy?

[Sakiehl]

Neuroshima Hex is a solid game. The post-apocalyptic theme doesn't really resonate with me but the mechanics are fun with lots of variety within the different armies. I enjoyed learning it. I would start with purchasing Neuroshima Hex Puzzle before the main game, though. It's a great introduction/tutorial to the game and a decent puzzle game on its own. I'm not sure why they made it a separate app.

I like Summoner Wars well enough. Same thing though, the fantasy/elves/etc. theme isn't super appealing. It's also missing some sense of satisfaction when you make the right move or win. Maybe it's because I'm new to it, but it feels like an accident when I win, not because I thought 3 moves ahead.

Have you tried Ravenmark? I played that for awhile until I got stuck on one of the later levels. I think they just added, or, are adding, multiplayer. I need to go check sometime.