Oh dear. Not the last time I checked. You see, evolution relies on mutations in the cells of the body. And according to most science texts I've read, mutations cause information in the genes to be lost.Evolution is a scientifical fact, not a mere hypothesis.
The majority of mutations cause information in the genes to be changed, not lost. Besides, where did you get the idea that gain of information = gain of new organs or functions? This is not true. Take, for example, the genes required to make a wing. Do you know what the genes are? They're the same genes required to make an arm or a leg. The only difference, of course, being how long they're expressed for.
A mutation is a mutation. Mutations are errors. The fact that people heterozygous with the mutated allele are somewhat immune to malaria doesn't mean they wont have defeciencies in other places. Most cases of heterozygote advantage have anemia to go along with their immunity. Helpful much? Nope.
Well, if you have malaria that kind of means you'll be dead very, very soon. A little bit of anaemia is nothing compared to being dead.
Now, there is not a single piece of empirical proof for Creationism or ID. The Bible is not empirical proof.