If you're not into zip lock bags, what about something like a little small camera case, or something square-ish (to fit a tube?) but with a zipper? Or a little make-up bag?

I use an underseat bag, but I do keep my repair stuff in a zip-lock bag to keep it separate in there from my other stuff.