DNA that's hundreds of thousands of years old has been recovered [1]. Sorry for the non academic link but the number I've always been told was just under a million years, this seems reasonable at first blush.

[1] http://www.nbcnews.com/id/49366487/ns/technology_and_science...