Very few proxies are of a sufficient resolution to depict variability like that. Of the few that can, it's not that common to see brief excursions of ~ 0.25C/decade, though they're usually not lasting. Both GISP2 and the SP/EA borehole aggregates reveal this unstable behavior, at a frequency of about 5-10 times per millennium.
http://www.gisp2.sr.unh.edu
I like this image because it incorporates the recent AGW onto the proxy data, though oxygen based isotope cores are actually more of a hemispheric proxy than a local proxy.
There were much larger temperature swings during the early/mid Holocene, as well, with the 8200 kiloyear event standing out as the most extreme excursion in the Holocene, so far, w/a cooling exceeding 2C by most estimates. Obviously the current warming will likely surpass that eventually.
If you go further back, into the last stadial, temperature instability was on the order of 5-7X greater than it was during the majority of the Holocene. The Younger Dryas was the big kahuna, with estimated hemispheric warming of up to 7C within a single decade.
So, I wouldn't call the current temperature change unprecedented, at least not yet.