Ive been thinking of doing a box here pretty soon, little different then the cigar holder but same principle.
The only suggestion I can make is check out the Al stohlman books on case making, they are a 3 volume set. A little pricey but well worth it. I have the first one and plan on getting the other two when I get paid. These things will give you all kinds of ideas on how to get the project together even if alot of his stuff is outdated its still the principle that counts.