I was first introduced to the Built NY Gourmet Getaway neoprene lunch totes in 2004 or 2005. That's quite a while ago. It was one of those, love at first sight kind of deals. The amazing use of colors and patterns along with the interest style of the Built NY line drew me in. I liked the French Bull pattern as seen here and purchased this one.
Have you seen the Built NY two-bottle totes? They are appropriately sized to carry 2 bottles of wine, and are made of insulating neoprene that is lightweight and durable. Bottles stay cold for up to 4 hours. Best part of the neoprene is that it is stain-resistant and machine-washable. Not only are they also available in some of the coolest colors and patterns, but they are reasonably priced.
P.S. I've done a page on the cool Built NY neoprene lunch totes that are great for back to school, for work, or just plain having fun!