Using ice to chill your wine is convenient but not always the best way to do so. Take the Huski Wine Cooler: it is designed to keep your wine or champagne bottle cold for up to 6 hours without any ice. It is adjustable to fit most bottles. Its low profile design means you can see more of your bottle.
Huski has a 304 stainless steel construction. To use it, simply remove the lid, insert your bottle, attach the lid, and you are set. This wine cooler is available for under $60 at this time.