5 years is my generic rule for anything without latakia. Blends with latakia I prefer 10-12 years.
In saying that, I have no problem smoking things fresh either, but there is a satisfaction to letting it age, and they sure taste nice.
I have never done a side by side comparison of the same blend fresh and aged, I have a suspicion that it might take some of the romance out of it for me...