For those wanting a more gender-neutral or practical toiletry/cosmetic case than the ones I make with the metal frame (similar to these clutches), I now have a zippered box-style bag. They have a water-proof nylon lining and the outer fabric has been reinforced. Pulls at both end make it easier to open the zipper, or to hang the bag from a hook.
It took me a couple of tries to figure out the pattern for the dimensions I wanted for the bag. One of my criteria was to ensure it would be long enough to hold a toothbrush, and I didn't want something too big or cumbersome. I'm pretty happy with the final result.