You probably already have averything on hand to make a "Cheap" quick wine cooler - not as quick as the commercial liquid nitrogen things they have at the wine/liquor store but works in about 5-10 minutes.
All you need is a bucket or stock pot, ice, cold water, about 1/4 cup salt and either plastic wrap or an old plastic bread wrapper (if you don't want the labels to soak off). Put about 1-2 inches of ice in the bottom of the bucket and spribkle on about 1/3 of the salt, put your wine bottle in the bread wrapper (or wrap with plastic wrap) and put it in the bucket, fill the bucket up about 1/3 of the way with ice, add another 1/3 of the salt, fill up to 2/3 with ice, the remainder of the salt, and fill with cold tap water.
It sounds more complicated than it is - and after the first time you will know how much ice and water you need so you can simply make your ice-water brine and then stick the bottle in it to chill.
Of course, this isn't elegant - when it comes time to go to table you can put the bottle in a more "proper" wine bucket with just ice or ice and plain water to maintain the chill.