all my wine is stored at 55 degrees in my cellar - when i open a bottle whether it's red or white, it sits out on my counter (either in bottle or decanter) and I taste as the wine warms. I personally enjoy reds and whites the most when they are slightly below room temp (low 60s i guess).
I do however prefer white rhone (marsanne, rousanne, viognier) to be room temperature - i love the classic honey and oil components that explode out of the glass as the wine achieves this temperature. anything cooler masks those delicous aromas.