Craig,
The people at Kew Gardens in the UK have germinated quite a few seeds that were 200 years old. Here's the story:
http://www.kew.org/press/archive_seeds.html .
I have also read in the past that someone germinated an olive seed that was 2,000 years old, but I can't find the story again.
Best,
Jonathan