A skeleton from the Markina Gora site (Kostenki XIV, Don basin, Russia) has seen its mtDNA sequenced by Svante Paabo's team, being classified as U2.
The researchers have developed a novel method that allows them to discern with apparent safety what is ancient DNA and what is contamination from modern handling. This method promises to revolutionize ancient DNA research.
Haplogroup U2 is relatively rare nowadays in Europe, being most common in South and Central Asia. Nevertheless it is also found across Europe at low frequencies and is believed to be old enough as for this finding to be consistent.
It is, of course, part of haplogroup U (in turn derived from macro-haplogroup R) and also part of the major subclade U2'3'4'7'8'9 (cf. PhyloTree) or, in other words, U(xU1,U5,U6).
Reconstruction of Markina Gora man by M. M. Gerasimov (source)
Markina Gora man is dated to c. 30,000 years ago.
Source: BBC News (a quite informative article).
Research paper: Johannes Krause et al., A Complete mtDNA Genome of an Early Modern Human from Kostenki, Russia. Current Biology, 2009 (paywall).