I don't know exactly how many bottles of wine exchange hands over the holidays, but I know it's a lot. Here's a cute wine bottle bag from a store I discovered a couple of year's back in NYC. The store's called Kate's Paperie.
http://www.katespaperie.com