Check out Container Store, Ikea, etc. for something called a document box - they're usually about 9-10" wide, 13-17" long, and a couple inches high. I store my long border dies in one and they fit perfectly. It's still a box that you'll have to paw through a bit but it'll at least keep them contained and protected.
I don't have seperate storage for mine, don't have many, but was thinking what about those round gift boxes for wine bottles? I have seen them at Target, but I'm sure they are everywhere right now with Christmas coming!
I love the spaghetti idea too, as I have one holding spaghetti. And the Pringles can idea is fun too because first you get to eat the pringles and then decorate it!