I finally got around to trying this tutorial for a fully lined box pouch. It took longer than I thought, and it was a little tricky, but I'm really happy with the result. I think the extra work for making the lining was worth it.
Right now this is holding all of my knitting notions. I plan to make a larger pouch to hold knitting projects.