Surprised no one has said "A New Kind of Science" by Stephen Wolfram. While not quite a new kind of science, it is all about cellular automata.
It's really a tragedy because there really are brilliant ideas in there. It's just that Wolfram did not single handedly invent them all.
I would also recommend the Artificial Life conference proceedings and journals.