re: "information." The genome is not a hard drive packed with data, where "corruption" would render the contents partially or entirely unreadable. As Max pointed out, there seems to be no correlation between the size or 'complexity' of a creature and the size of its genome (how much genetic information there is, so to speak). Such 'randomness' doesn't affect the theory of evolution at all, but it is an odd factor when considering creation by a supremely intelligent being.
"Well, evolution is a theory. It is also a fact. And facts and theories are different things, not rungs in a hierarchy of increasing certainty. Facts are the world's data. Theories are structures of ideas that explain and interpret facts. Facts don't go away when scientists debate rival theories to explain them. Einstein's theory of gravitation replaced Newton's in this century, but apples didn't suspend themselves in midair, pending the outcome. And humans evolved from ape- like ancestors whether they did so by Darwin's proposed mechanism or by some other yet to be discovered."
-Stephen Jay Gould
-Stephen Jay Gould