Not to be outdone, Science has published a paper described 65,250 base pairs of Neanderthal DNA (here is a link to the pdf and here is some coverage from Science). It looks like Science got the short end of the stick, with over an order of magnitude less DNA than the Nature paper.