I took photos during construction and have put together a tutorial for making the box. Just look for the Page called Needlepoint Box under the header on my blog. The stitching is in the style that Jean Hilton developed for her Puzzle Purse.
It really isn’t difficult to do at all (although my tutorial ended up pretty long-winded, LOL), and you can of course use anything you like to cover the box – needlepoint, crazy quilting, surface embroidery, blackwork, plain unembellished fabric, whatever. Or how about some of the finishes that Sue Bleiweiss teaches? I did a journal-making online class with Sue, and one of the finishes looks just like leather but is really made from plain old brown paper – that would also make a great cover for your box.
If you try one yourself, please let me know – I would love to see it!
Edited to add…
Answers to a couple of questions.
The stitching is done on 18ct canvas/congress cloth. It is confusing when things are called different things in different parts of the world, isn’t it!
I just stitched, without designing anything in advance. I outlined a few rectangles, squares and triangles on the diagonal (using smyrna crosses), then filled them in with the stitch and thread I felt like at the time. Then outlined a few more rectangles etc and filled them in until I had done enough to fit around the box.