i'm drawn to most of your answer funky@, but the last paragraph i wonder...
for one, i don't equate complication with complexity. i don't see academic thought necessarily complex, although complicated; nor those all-too-rare occasions of open-ended, deep conversations among trusted friends as complicated, but complex.
the former's tendency toward generalization (often in the form of logic/reason) is often at base fairly simplistic due to their inherent reliance upon generalities. complication arises often enough solely as retrospective justifications.
the latter takes far more time, often mixes story, emotion, reason and, again, trust as its plaited together, say, around a fire. there often isn't any need for justification, although one may be asked to provide some. i see in this, complexity.
all in all, in complication i see more of a controlling, managed cognitive approach. in complexity i tend to feel conscious, semi-conscious, non-conscious threads, as well as many unmanageable and perhaps ineffable traces at play.