an interesting point. The one thing I've seen observed of sickle cell is that while yes it gives you virtual immunity to malaria its a devistating disease in its own right. It doesn't really seem to be that advantegous.
Being heterozygous for the mutation protects against malaria. Being homozygous (having two copies) causes sickle cell anemia with varying degrees of disability. The mutation originated in Africa and is believed to have spread through the population because of the malaria protection effect. But not everyone carries the gene--In matings where both are known to carry the gene, we see the typical autosomal recessive pattern--25% of the time the child will be homozygous (have two copies and be affected), 50% will be heterozygous (and have extra malarial protection) and 25% will not even be carriers--that is, they will not have a copy of the gene at all.
Remember, what is "beneficial" from a genes point of view, is not necessarily beneficial from a humans point of view. What makes a person more likely to live and produce multiple offspring is what a gene considers beneficial --whether it's an uncontrollable sex drive, poor impulse control, stupidity, or a love of children. Of course, mutations that humans find beneficial are widely available. There is a family of Italian people who have a mutation that makes them immune to problems caused by high cholesterol and saturated fats. There's a super strong german kid who has a double mutation is a muscle related gene. Anyone who is exceptionally beautiful, atheletic, or intellegent, probably carries a mutation that factors in the observed differences. Intelligence, itself, is highly heritable and all genes factored into that equation are beneficial mutations if you find intelligence beneficial.
(Carriers of sickle cell anemia are not affected by the disease but they are protected against malaria...) Creationists seem very confused as to what is meant by "beneficial" and also in regards to "adding info. to the genome". Your question makes me wonder if you belong to this dishonest group. If so, then I suggest you came here to preach and not to learn and it's dishonest to waste peoples' time.
Even dog breeds (all decendents of wolves and still the same species in that they can breed and produce viable offspring) show beneficial mutations (at least that which humans find beneficial...)