Ants are especially interesting. Each individual is very simple, you could probably create an accurate ant model with a (very big) finite state machine. Yet entire colonies are extremely complex. I suspect that it's analogous to human brain cells vs the entire brain. Each cell isn't intelligent alone, but the whole is.