Craig,
There will be different rooting times for different cuttings due to the large number of variables under which the plants are grown and the handling of the cuttings. Nutrition, Water, Temperature, time of year and storage conditions, etc, all play a part in rooting times.
Pete,
I agree with Brent's point about rehydration. I have hydrated stored dormant cuttings for a few days (2-3 days) in wet (dripping wet) Long fibered sphagnum moss in the refrigerator and it has decreased the rooting times for older stored cuttings, sometime as much as 10 days. Which would indicate that for stored dormant cuttings an initial period of hydration may be beneficial, since one of the reasons for the baggie stage (paper or moss) is hydration.