I apologise for butting into your conversation, but isn't red-headedness just a trait that has come about by natural selection (presumably resulting in a loss of information for dark hair)?
There is no "loss of information", but it is a mutation in the genes responsible for hair pigmentation. The mutation exists rarely in many human populations across the globe, but has a higher frequency among northern Europeans, especially Celtic peoples.
To say that mutations always result in sterility or death is both absurd and objectively false--as my red-headedness is a rather clear example of a mutation that doesn't result in sterility or death. Further mutations aren't rare, every time two gametes fuse together to become an embryo the result isn't a perfect replication of the parents' chromosmoes, mutations occur throughout the genome resulting in a unique individual.
Some mutations can be beneficial, some mutations can be detrimental. The vast majority of mutations are neither. And chiefly what determines whether a mutation is beneficial or harmful isn't objective. A mutation of the gene responsible for pigmentation--such as albinism--can be harmful or beneficial depending on environmental factors. Polar bears are, in fact, a recent diverged form of brown bear (most closely related to the grizzly and kodiak), a mutation which has rendered their fur completely colorless (they don't have white fur, rather their fur is clear and translucent) has become dominant because it was beneficial to that brown bear population that became polar bears living in the icy and snowy arctic where they blend in far better than their brown-furred relatives.
Conversely, the same mutation wouldn't be particularly beneficial in greener temperate climes where they'd stick out like a sore thumb.
Natural selection is at work in this. How? Because individuals who survive to breeding age and successfully breed, thus passing on their genes, means their genes have survived while perhaps others did not. That's natural selection.
It's why male peafowl have their spectacular plumage, it's why tigers have their stripes, it's why we have such a vast array of varied life all across this marvelous blue orb we call home.
-CryptoLutheran