I got the chance to try out Labyrinth yesterday. First thing I have to admit is that I really feel at sea with this game, similar to Twilight Struggle. There are no flanks, maneuvers or determined charges in this sort of war. It's clearly going to take a few games before I have much of a clue what to do.
That said, it was a lot of fun and very interesting. Compared to Twilight Struggle I think it's a little bit less complicated, but still seems pretty deep. It seems a little easier than it is in TS to avoid handing your opponent free events when you play operations because many of the events have conditions that must be satisfied in order to be triggered.
My first play through I played the Jihadists and I was pretty successful in bringing ing about Islamic rule, but Glen's US was pretty quick to stomp each one out and the US ended up winning by having more than twice as many resources under Good Government than I had under Islamic rule. Next time I'll spend more time recruiting and laying the proper groundwork.
I have to say that the components are absolutely gorgeous. There's a full-colr game rule book, a full-color Playing Book which includes a long and well-explained example of play, a nice mounted board, stiff and thick cards, counters, 15 desert tan colored blocks to represent the US troops and 15 black wooden Jihadist pieces with a crescent and star to represent Jihadist cells -- all of it packed inside one of GMT's famous "armored" game boxes that should stand up to considerable handling as geeks take it here and there for game session.
Altogether top notch in every way.