This is one of those things that IMHO some people obsess about way too much. There's no correct answer, and no "perfect" serving temperature. Some people may prefer it on the cold side, right out of the ice bucket, and others may think it better near room temperature. That may vary, too, with the day (hot summer day vs. cold winter night) and the accompanying food (hot or cold, light or heavy, spicy or mild).
Stick the wine in the fridge for a couple of hours, open it, pour a couple of small glass, and leave the bottle on the counter (unless it's a hot day). The wine will warm in your glass, more slowly in the bottle, and you'll have the pleasure of seeing the wine change as it does.
The ideal temperature is where the drinker finds it most pleasurable.