We present reconstructions of Northern and Southern Hemisphere mean surface temperature over the past two millennia based on high-resolution 'proxy' temperature data which retain millennial-scale variability. These reconstructions indicate that late 20th century warmth is unprecedented for at least roughly the past two millennia for the Northern Hemisphere. Conclusions for the Southern Hemisphere and global mean temperature are limited by the sparseness of available proxy data in the Southern Hemisphere at present.