There's no hard and fast rule that says what temperature your wine is best served at, so you should go with your taste preferences, but most of us like our wines at least a bit chilled. This infographic from our friends at VinePair will help you pick the right temperatures, and chill your bottles as quickly as possible.
Personally, I tend to prefer my wines closer to room temperature (with white wines maybe a little chilled) because the colder your wine is the more locked down the aromatics are, which form a big part of taste. VinePair agrees, and suggests you keep your red wines closer to room temperature, about 15-20 degrees C, and your white wines and Rosé wines between 10-15 degrees C. Bubbly wines, like champagne or prosecco, should be chilled even further, to 4-10 degrees C.
As for chilling the wine, you'll see some familiar tricks in the graphic, including some of our favourites: using frozen grapes to chill your glass or using an ice cream maker to quickly cool the bottle. Check the full image below to see the whole thing, or hit the link to see it at VInePair.