Oooo we had some fun with ours, and hope you will too! My pink (and though you can't see it SPARKLY!) box is a foolscap size, and Linda's is a smaller A5, so there's lots of scope. Neither of ours were new, but did I point out that they do come in lovely colours now, so you might be tempted to buy one specially?? And of course this is yet another challenge in which you make something you can actually USE.
Funnily enough we've both used K & Co papers - the pink is from the Smitten range and the gorgeous folksy one is Wild Saffron. The interesting details are mainly the gorgeous grungeboard that Karen from Scrapz was kind enough to send us. It's fabulous stuff so get on over there to buy some!
The pink box was originally dark red and a bit scruffy, so I painted it with acrylics (Anita's Fuschia) and then added a sealant coat of matte Mod Podge. I fastened the paper down with double-sided tape taken right to the edge as this gives a really strong bond. I painted the hinges and other decorations with metallic black, which as you can see from the close-up gave a really good effect.
We're both very pleased with our efforts (and won't they look great on the shelf) but as usual we expect you'll have even better and more original ideas .... so can't wait to see them!