riesling wine

What is a sweet riesling wine to drink and at what temperature?
I had a Riesling, Bedrock Station I believe, it tasted like a rubber tire. I had one before that was good but cannot remember. Should it be cold like a traditional white or room temp like a red. I think it tasted like rubber because I drank it cold.
There are 3 inexpensive domestic rieslings worth trying, IMO.
Chateau St. Michelle (already mentioned)
Columbia Winery Cellarmasters (my favorite domestic)
Covey Run.
I chill it down.
Bottling Line- 2009 White Riesling Dessert Wine