It used to be that all wine bags were made out of paper, then came mylar. Today, there are wine bags that are intended to be reusable made out of materials as varied as canvas and a golden weave. These wine toting bags are a gift unto themselves. Wine plates - those are the table and tablecloth saving holders that are placed under the wine bottle. They can be functional or decorative or both at the same time.
Plates can be made out of any number of materials, they can be ceramic, glass or sterling.
Use your imagination and whatever knowledge you have about the taste and decor of your host. Wine corks - you have your choice, form or function. This is the small gift that goes a long way. Corks often swell after being uncorked, sometimes they even split, or worse, splinter. That's when you need a new wine cork.