I checked instructables and ran an Internet image search for plans and ideas. I decided to use ProRock's "Pallet Trunk"(http://www.instructables.com/id/Pallet-Trunk/) as the base design for the box.
As for the lid, it looks like the one from NutandBolt's "Simple Storage Box" (http://www.instructables.com/id/Simple-Storage-Box/), which I must have seen during my browsing and subconsciously committed to memory for future inspiration.
I tried to remember to take pictures as I went, but I didn't do a great job. If you get stuck, check out the instructables I just mentioned and they should help you out.
Step 1: Preparation
As I stated previously, I had salvaged a bunkbed. Actually, I only took the frames that the matresses lay on. Breaking these down left me with 4 long pieces of 1"x4", a number of shorter 1"x4"s (maybe 16?), and a few handfuls of bent, broken, and otherwise useless staples. I figure that the average instructibles viewer knows what a 1"x4" looks like, so no pictures.
A piece of plywood that will fit as a floor for the box is also a good idea, but I didn't think of it 'til I got to that point.
I have a coffee can full of reclaimed screws. From it, I was actually able to pull ~90 1-1/2" wood screws. If a magic coffee can of wood fasteners is not available, I would suggest buying enough screws. I used a few longer screws where they wouldn't come through the wood and I did switch to nails (from my other magic coffee can) when I ran out of the right sized screws.
Hinges (if you want a hinged lid).
Your choice, of course, but I used a water-based polyurethane (left over from a previous project.
(Not all are necessary, but I used all of them)
measuring tape and pencil
table saw with cross-cut sled
2 cordless drills (one for drilling holes and the other for driving screws)
a Picquic multi-bit screwdriver (one of my most favourite tools ever)
drill bit (slightly smaller diameter than the screws)
coarse-grit sandpaper (80 or 100 grit) with block
fine sand paper (I actually tried out a sanding sponge, 300-grit)
radio (for talk or tunes while working)