The Gleick book is a good quick introduction to complexity.

Introduction to the Theory of Complex Systems is an incredible second book on the subject but it wouldn't be fair to compare it to the Gleick book.

I enjoyed How The World Really Works also.