Oops -- forgot about the labels.
How about Dry Ice? If you avoid direct contact with the wine (that'd be TOO cold), it'd be perfect.
Maybe some of the chemist types could tell us how long the dry ice would last.
"Well, the world needs ditch-diggers too."