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
DIY monogram cork letters I made one of these and it came out great. I used red wine corks and made the stained portion face outward which gave cool hues to the letter! Would also be great for a gift if you drink LOTS of wine.