The Banner Saga
may be exactly what you're looking for.
It's a kickstarter game, and I've been following it for awhile now. If graphics aren't a big deal, but gameplay and strategy/tactics is - you should definately keep an eye on this.
Here's a recent video (about 5 minutes long) that does a good job explaining the multiplayer portion of the game:http://www.youtube.com/watch?feature=player_embedded&v=7XuJe9kvTjg