Will this complexity be something users embrace? Facebook clearly thinks the answer is "No." (And probably has evidence to prove it.) The adoption of G+ so far is by techie types who love new abstractions and want absolute control, and is no indication of how the world at large is going to react to it.
Crossing the chasm for this product is going to be particularly tough. The population of early adopters (techy types) happens to overlap precisely with the population that will not be turned off by the complexity introduced by Circles. This is a deadly combination, and will likely put up a wall through which the adoption of Google+ will not pass.
This post suggests yet another abstraction, tags, on top of everything else. It's a common reaction: engineer sees a flaw in the degree of control in a design, and introduces a new level of indirection to add the necessary control. Of course, this translates into less adoption, since this makes the product more complex and less approachable.
The Linux GUI is an example of this trap being fallen into over and over again for decades. (It's come a long way, of course, and a large reason for that has been the ability for people to learn how to say "No.")