I've been at 41,000 in a CX 777 as well on the "parcel" run from SIN to HKG which they do with a load of stuff in the hold for ?DHL? and no more than 40-odd pax (and about one stewardness between two pax <img src="smile.gif" border="0"> ). I guess that day they didn't have much in the hold so were running very light.