correct me if i am wrong, please.
let's all just remember one thing...no matter how "complex" something is, if it doesn't live long enough to reproduce or outcompete other organisms that occupy or are trying to occupy their specific niche, then its "complexity" doesn't mean squat. why are we just concentrating on information? that is only a third of the picture!
an organism's "information" is stored in its genotype (genetic code, DNA, genes, chromosomes, whatever). how that genotype is expressed is the phenotype. identical twins have the same genotype, but their phenotypes can be drastically different. then you have to look at the fitness of the organism's phenotype in its environment.
so, "information" means nothing if it confers no advantage or is expressed in the wrong environment.
one more thing, it might be wise for all of us to try not to anthropomorphize our arguments. sure, we see complexity in the things we make, but that doesn't mean that the "complexity" we see in nature is the result of a creator.