This sounds like a job for @Bruck , resident budget smoke expert.

I have found the Schizo cigars are good with a year or so on them. Chillin Moose is a solid choice, as is the Diesel line if you like something stronger.