I used a die to cut and make my own matchbox, there are lots of templates on the Internet to cut and score your own. I used ribbon and a bit of grey linen as a base and cut some shapes. The hearts were a die although you could hand cut your own, I layered them and stapled the centre so I could fold them up once they were stuck down.
With the bits of paper I had searched out to decorate the matchboxes I covered a cigar tin a friend gave me. It will be great to put tiny embellishments in.