Drop frozen grapes in your wine
This method is so fun and yummy that its simply one of the best. You’ve got your choice of green grapes for your white wine and purple grapes for your red wine, so go nuts! For an even classier trick, pop some frozen champagne grapes into your glass of rosé. Then, make sure to Instagram that pic, so that all of your friends know you are a sophisticated drinker.
More Information here.
Wrap the wine bottle in a damp dishcloth and pop it in the freezer
This option will chill your wine in about 20-30 minutes, making it one of the slower, but still effective options. Much like submerging the wine bottle in a bucket filled with ice, this method cools the entire wine bottle, making it an excellent choice for when you have guests. For an even simpler solution, the dishcloth can be substituted for moist paper towels, which will work just as well.
More Information here.