Temperature is of the utmost importance..... some top quality Champagnes benefit from a higher service temperature, this allows the aromatics to be enjoyed to the maximum potential. In my experience, the most common (cardinal) sin with Champagne is over chilling.... things like putting it in the freezer or long term storage in the refrigerator are big no-no's with Champagne.
I favour a hybrid glass which is a cross between a traditional flute and a large red wine glass..... imho these are the best, but it is a pain to have to have yet another wine glass in the house.
Check out the
Salon website for an idea on the ideal stems....

^