I've heard that storage temps cant get very low with no ill effects other than a possible slowing of the cigars development/agification/mojo...
But I have no experience or sources so...
This sounds like a good topic for Wilkey's "fact, fiction, fantasy" thread.