I have read a of a few people having trouble finding the altoids gum container that fits the project so well. I did too. Looked in a bunch of shops all over Ventura and San Diego California as well as a bunch in the Philadelphia area with no luck.
I started looking around for alternatives but only found one possibly suitable and that was after I had finished making a container. The Wii gum container looks like it is the appropriate width though it has a significant amount of length that may need filling.
What I decided to go with was leather. I had a bunch laying about and decided to see what I could do. It turned out pretty good for a first rough run. I think I will make another with a good stain and better stitching but this has worked like a charm thus far. I posted some images of it on Flickr:
I have a pattern for it if folks are interested.