Excellent recommendation - you can throw cedar sheets from your old cigar boxes in there too.
I actually do this and didn't think to recommend it - lol.
Printable View
You can also get a decent case at Harbor freight that will work great. I have one that holds 10-15 cigars easily and I can cram close to 25 if I grab some smaller ones and don't surround with foam but some light bubble wrap.