My buddy just put tires on his truck that were sitting on the shelf (indoors) for 8 years... they were basically free, and it's just a beater work truck that never sees the highway.
I personally wouldn't buy anything that's been sitting around for more than a year or so... once they're on the car and out in the elements, they'll degrade much faster.