OK. Lets take this challenge now.
That is a middle level definition of macro-evolution, post litteral creationism (which says speciation), past inteligent litteral creationism (which says change of kind). It is the level of metaphorical young earth creationism. Actualy, that level a few years ago. See, the metaphorical YEC crowd say that anything that hasn't been observed can't be used in the theory, so untill enough papers were published, they used information increase as something that hasn't been seen. It has.
However, we have a few questions to confront here. Firstly, what do we mean by information.
When we are talking about information in the biological sense, we are normaly talking about genetic information encoded on the animals DNA. In order to understand what this means, we need to take an in depth look at how the genome itself works.
First, you need to know a lot about genetics. Fortunately this is all simple, and should have been covered by most high or secondary level biology classes. For the benifit of the younger or those who have forgotten;
There are two words I will be using a lot. Gene and allele. The meaning depends on what kind of biologist you are, or what books you read.
If you are a genetics expert, or work in molecular biology, an allele is a certain form of a certain gene. An allele sits in a certain position in the genome, that position being refered to as the gene. So someones gene-so-and-so (interesting fact; genes are normaly named for what happens if they are switched off or go wrong) will have a particular allele sitting in that position and being read. Actualy, you have two alleles in each genetic position, one from each parent, on each version of each chromosome, and so the whole thing about dominent and regressive alleles comes into play.
Of course, if you are a fan of the evolutionary biologists and Richard Dawkins, you can simply use the word gene to describe an allele, as the functions of each are identical. When you have a certain allele, that becomes your gene for so-and-so. That helps cut out a lot of confusion and jargon.
A gene, or allele is simply a section of DNA. DNA is a long molecule, made up of a string of four different nucleotides, or a certain type of chemical capable of certain bonds. We will simply use the abreviations, A, U (or sometimes T), G and C, as the actual chemicals are not important. These chemicals can be seen as 'letters' in the genetic code.
You can look at DNA as a long string of these chemicals. Each three chemicals is a 'word', giving a certain instruction to your body. This instruction is either to code for a certain amino acid, or to stop coding amino acids. When your DNA is 'read' by a cell, the amino acids that are coded for are joined together into proteins according to the code in the DNA. Each gene you have codes for a certain protein. What proteins are present in your body dictate how your body works, sometimes in a general way, sometimes very specificaly.
In summary;
A gene is a section of DNA.
It is a string of 'letters', each making up three lettered 'words', which code for amino acids.
A string of words forms a gene, which is a code for a particular protein.
Proteins control how your body works.
Most of the mutations that happen in your body are simply a few letters misscopied when your DNA replicates itself. There are safeguards in cells to stop this, but they can't stop everything.
The list of three lettered words, and their coded results are best shown in a chart;

Now, notice that there is a lot of redundancy. That is, a change in the third letter will probably not change the acid coded for. However, there are some serious vulnerabilities in the code. Notice the few acids with '(initiator)' by their name. These are the ones that tell the cell to start coding for a protein. Similarly, the ones with 'terminator' act as full stops, ending the coding. If one of these words changes into another acid, it can simply stop a whole gene from working, turning it off and stopping the coding for that particular protein.
Very minor changes on this level can change a whole genes workings.
Whats more, a single change to a single amino acid can drasticaly alter the workings of a protein. While they are often strings of hundreds of amino acids, a single acid change can alter the way the a protein arranges itself (look up protein folding), and so the way it works within the body.
To put it simply, a tiny change in the most minor part of your DNA can effect your body in unpredicatable ways.
Whats more, a change that creates a protein that, say, changes the format of your hair to make it lighter/darker can be passed on, becoming protected by the very safeguards that it beat to be created, and become a common genetic allele being passed on in the population.
So new genetic alleles can be created, and it is probably more sensible to look on each allele as a range of genes that code for the same thing, amost like a population of animals (more accurate would be bacteria or another asexual species) where all the results are more or less the same, but the exact makeups are somewhat different.
The types of mutation that can arrise are quite obvious when you think about it. You can have a simple copying error that swaps one letter for another or an insertion or deletion of one or more letter. However, these are the only forms when you look at the letter structure. On a wider scale, the copying mechanisms, and the whole structure of the cell, focuses more on the genes as a whole, or even on whole batteries of genes. Such mistakes can be made on a genetic level, with whole 'words' being copied into the wrong place, or repeated, or lost. Such changes could well be refered to as macromutations, as they tend to have an instant and noticable change on the genotype and phenotype (the body of the animal/plant).
On a genetic level, the amount of information is almost arbitary. Letters and words can move about or be swapped about, and minor changes can cause huge changes on the level of information.
Whats more, because of the way genes are read, larger scale apparent changes, such as order or grouping changes can happen on a chromosome level, with relatively small alterations on a genotype level. Hence why chimps and us are so similar, despite them having an extra pair of chromosomes.
I have deliberately steered well clear of 'information theory' so beloved of ID advocates, because it is simply too mathematic for me to have grasped fully just yet, and has even less relevance to this subject than thermodynamics.
Which I am about to launch into an essay on, after I take a rest from typing.
Sorry for the slight page stretch there, but better than the alternative I am afraid.
Oh, and I just want to cite this commonly used source;
Theobald, Douglas L. "29+ Evidences for Macroevolution: The Scientific Case for Common Descent." The Talk.Origins Archive. Vers. 2.83. 2004. 12 Jan, 2004 <
http://www.talkorigins.org/faqs/comdesc/ >