Canadian Airlines provided a nice compact, albeit pseudo-leather, bag holding:
Toothbrush and Colgate Toothpaste
Scope Mouthwash
Gillette Razor and Shave Cream
Right Guard Deodorant
Sewing Kit
Mirror/Nail File
Small Hairbrush with those rubber nobs on the end of the bristles
Pouch of Woolite
Hand/Body Lotion
Fortunately, on the evening I was getting ready to use it, my bag arrived at the airport hotel, having made it on the next flight out.