Mice love cigs. Stored in a 5 gal. bucket, I think they'd last indefinitely.
Same w/ hand cut tobacco. I have some marked '2009' in a bucket w/ lid and it tastes just like it did in '09.
Hand cut needs to be properly dried first otherwise it will mildew.