In true hipster fashion,
Timbuk2 has released a cooler on the go type bag. The special edition ltd-ed Dolores Munchen Chiller Messenger is touted for slinging beers to the park, but I can totally see this as a picnic bag for snacks, cheese, wine and other yummy things.
Pretty slick.