I have quite a stockpile from 04-06, they are slowly getting smoked though.
I consider most cigars to prime around 2 years undisturbed time. Some take longer or shorter times, but I've had a nearly 7 year old Davidoff and an identical 1 year old one and the difference between them was as little as the difference between a good batch and a bad batch.
More or less I also follow the advice Zino himself once gave...a cigar is meant to be smoked and enjoyed...it has no value sitting in a box, so smoke them while you can.