A cracker box or something of the like...the smaller the spine, the less signatures you will need.

Envelopes from your junk mail.
A glue stick for adhering paper.
Patterned papers of your choice for signatures 5 -7 papers per signature to match the paper you will use to cover your box.
Ephemera....napkins, coaters, take out menus, business cards, bags and the like.
A piece of elastic cording or string to sew in your signatures.
A large needle if you plan to sew in your signatures.
An awl or pokey tool....see below.
You will also need a large ziploc bag or plastic container to keep your items in as we will be making other items from the list to go inside our books.