I've included hard covers, and a pretty, covered band, but they're not mandatory.
On to the show!
Step 1: Gather Supplies!!!
Sheet of paper (mine was 18"x24")
Pretty paper to cover with (wrapping paper? magazine scraps?)
Glue (I like Aleene's Tacky Glue for this)