A lukewarm can of soda placed in a refrigerator can take about 45 minutes to chill. On the other hand, a lukewarm can of soda placed in a bowl of ice, water, and table salt can take less than 5 minutes.
Don't have ice lying around? Wrap your can or bottle in a wet paper towel and place it in the freezer for 20 minutes. If you're in the great outdoors and don't have immediate access to a freezer or a bucket of ice, you can hang your glass bottle in a wet sock on a tree branch, or wrap your glass bottle in wet toilet paper or wet newspaper strips and wait for the outer wrapping to evaporate.
Click on image to enlarge.