In some ways, Clans is just right. Simple and quick with some planning and manipulation. The game is all about sente/gote (I'm not exactly sure how to properly use those terms). Basically, you are trying to set up the next guy to do your dirty work. Or at least make innocuous moves which forces the other guy to eventually make a critical move which leaves you the opportunity to score the village and score it on your terms.
The flow of the game is funny. It starts of simple and quick: move this here, move that there. Then it hits a hard stop while we all parse the board. Then, slowly, we start to move forward. Then the end gets quick again as the moves are nearly scripted. Evertyhing is won and lost in the midgame.
We don't play many (any?) abstracts in our group, but this has a shot. It should be a quick little game. Ours went quickly despite a 5-10 minute shut down where I thought it was Greg's turn and he thought it was mine (I won't say who's it actually was). We stared that board down for a long time before we figured out whose turn it was.
I would compare this strongly to Northern Pacific, but it's much more complete and just much better. You are setting things up and trying to see a few moves down the line.