I'm no champagne expert but if champagne is offered thats what I'll be drinking. I like "richer" champagnes and I agree with QRC3288 that the Armour de Deutz brut (I had the 2005) served on the HND flights is excellent. I've only tasted Krug at altitude and must say it was disappointing.

I also prefer the Deutz NV (Peninsula) champagne served in the first class lounges over the others.