I like the idea of using cork as the holders. I would probably decorate this with a painted saying rather than just putting "Wine" in cork. Could also use as a good idea for mugs with different handles. Decorative Wine Glass Holder by GulfCoas
If you're struggling to find uses for your old wine bottles then look no further than the Wine Bottle Jack-O-Lanterns. There really aren't any Halloween craft ideas quite like this wine bottle craft. Use them as table centerpieces.