Fancy cigar shops often sell empty cigar boxes and some of them are well constructed and cheap. You might find some box ideas there.

Jerry
____