My latest find (actually it was the husband who spotted this on eBay) is this antique Art Nouveau brass letter and stamp holder. It only holds two palettes, but it's a great way to keep a couple of items that are in my current constant rotation (or being tested) within easy reach. I haven't figured out what to do with the tiny stamp compartment in the base (the lid lifts up), but it doesn't really matter. The main function is there, and I love it very much.
eBay and Etsy, as well as estate sales (antique stores tend to jack prices up too much) are a great place for cute storage solutions that look more interesting than the average Muji stuff (nevermind that all my vintage stuff stands proudly on top of several Ikea Alex units). Do you have any unusual makeup holders?