I am thinking one of those travel toothbrush holders might work. The round kind are large enough, I think. Might have to run by Wally world and check them out.
I have mine in a plastic "pencil box" in my backpack, along with a few useful items <img src="/images/graemlins/grin.gif" alt="" />