Oak, .25 x 36 x 36"
(3) Oak, .5 x 2 x 36"
(2) square dowel, 3/8 x 36"
1/2 yard of cloth
1 spool of leather stripping
hinges (I used 3, 2 large, decorative hinges, 1 small "middle hinge")
Obviously you can substitute whatever kind of wood you want to use; I got all of mine at Lowes for about $20. For the cloth, check the remnants bin at Walmart or whatever fabric stores you have nearby, you need 2 pieces that are just shy of 12x16", so you don't even need half a yard, really, and you can get remnants cheap.
Step 1: Construct!
Split the 2x36" pieces into 4 15.75" and 4 11.75" long pieces; these are your sides. Save the rest of the 2" wide wood for later.
Glue 2 of each length side onto the bottom of each top/bottom piece, overlapping the corners. (I should've taken a picture of this, as it's hard to explain using words. Each side piece should have an end butted up against 1 piece, and the other end clear.) Carefully flip it over so the sides are supporting it, and using small nails, nail the top to the sides: 1 nail at the corner, and 1 about 1" from the center nail on either side.
Once the glue is dry, drill your screw holes for the hinges and clasps.
Step 2: Stain
Step 3: Interior!
Decide on your tie-down placements, cut the leather strips to length, and hot glue those in place.
Cut a hole for each strap in your cloth, then thread the strips through and hot glue the material down.
If you want to add any exterior decoration (I added an ink-drawing of a paintbrush to this one), do so now.
Step 4: Interior, Part 2!
This will work out better if you use some scrap wood--the leftovers from your 2" and 2x2' pieces will work perfectly--and something heavy to press the dividers down. There are almost certainly parts of your lining that aren't directly glued down, and you don't want your divider flopping around because of it.
Step 5: Final Assembly!
Once that's done, that's that! Go put some stuff in your new box.