That is a good idea. I did mine the hard way by winding on cards but I have a double-sided plastic box that I put all of mine in. It has a handle which makes it easy to carry if I need to take it with me. Ill post a picture of mine in a thread if I can.
I also use this method for storing my threads, but I dont print the number and name on a sticker, instead, I just write the number (in big font size) on the ziploc bags using permanent marker. Since I dont want to buy index cards, I just use leftover paper that I fold up twice, so its quite thick.
Before putting the thread into the ziploc bag, I unwind it and divide it into eight parts, which I gather together and fold once. Then, I slip back the label bands over it.
Because I dont have all the DMC threads (yet), I store them in one of my desk drawers which I divided into two using a cardboard divider.
I dont have many WiP and since Ive only started stitching, my projects have been small ones, so when Im working on projects, I take all the threads (in their bags) I need and put them in a plastic case together with the fabric and the printed pattern.
Thanks for sharing your idea. I do a similar thing but I do not have them in a shoe box. Whenever I am working on a project I collect all the snack sized bags with the thread I need and put them in numerical order. Then I place these bags (with a punched hole in a corner) on a binder ring. Those little bags tend to be very slippery.