Wolfram's 1994 book "Cellular Automata and Complexity" (http://www.amazon.com/Cellular-Automata-Complexity-Collected...) covered most of the same ground as NKS, but was a collection of papers and was a lot more readable; even it was almost 600 pp.