Yup. RedHeads are Neandethals
That theory previously received a boost with the discovery in Portugal of a 24,500-year-old skeleton that Trinkaus and Zilhao view as a prime example of interbreeding between modern H. sapiens and Neandertals (SN: 5/8/99, p. 295: http://www.sciencenews.org/pages/sn_arc99/5_8_99/fob7.htm). The child's bones display a potpourri of traits from both species, in the researchers' view.