If your theme is vintage elegance, what about a 1950s makeup bag?
If your theme is travel, how appropriate would getting vintage airline kits be? Just be sure to toss the old creams, toothpastes, toothbrushes and open razors.
For our 'maids, I found three identical airline kits from TWA. I used the case that originally held the toothbrush to hold bandaids and safety pins instead. If you opt for the vintage route, remember patience is your friend. There's no single stop shopping for these items and the more specific your look the longer you'll need to check on Etsy and eBay (try searching for airline toiletry bag, airline travel kit). But it's a personal touch your wedding party will appreciate.
Want to keep your To Do list manageable and still be eco-conscious? Try an Ecotools cosmetic bag. Ecotools' bags are "made of natural hemp material, making it easy to be eco-friendly, prepared and fabulous, one sustainably stylish step at a time."
How did you organize your emergency supplies?