An article that recently appeared in Current Biology reports that Neanderthals shared with us the gene FOXP2 — the only gene known to be involved in the development of normal linguistic competence.  This suggests that, contrary to previous assumptions, Neanderthals might have had a language like we do.  (A couple of quick summaries are here and here.)