"Thomas Jefferson, Patrick Henry, Leonardo DaVinci (yes, an Italian with red hair, rumored to be the most beautiful man in Florence in his youth), George Bernard Shaw and, I believe, Robert E Lee all had red hair."
What about Danny Kaye?
Oh, I forgot.
The biblical King David was famously red-headed. (I think so was Esau -- maybe this explains the Neanderthal connection.)