I vote for doing it up Steampunk style. I think that all of the suggestions are great and all would make a great box, but I would love to see this with embellishments inside done up like a Steampunk gear or something.
My question is where do you want it eventually and what use do u have in mind for it. I can see it in my scrapping room storing supplies, buttons, flowers, brads, whatever. I can see it in the office for storing paper clips, push pins, rubberbands. I can see it in my bedroom storing earrings,necklaces,rings. It would be great in a game room holding dice,chips,change. All kinds of uses.