Originally Posted by
yyznomad

It was not cold, but not warm... if that helps

Sounds about right. Champagne should not be served too cold, but between 8 and 10 C. For cheaper bubbly a lower temperature is recommended. Hides off tastes.
From the horse's mouth:
http://www.champagne.fr/en/tasting-a...ling-champagne