I stumbled upon Pomegranate Seeds wine bags at a recent holiday bazaar. I have found these bags to be great for "wrapping" a hostess gift bottle of wine or merely dressing up my own bottles for the holidays.
The bags come in a variety of colors, patterns and some are embroidered (lobsters, dogs, etc.). The bags should not be limited to wine...cookies, candles, marinades, etc. could be stored/given in the bags. Each bag comes with a coordinating ribbon for tying.
I bought four bags at the bazaar and ordered more by contacting the gals at Pomegranate Seeds online!