I was recently bought a gift of Laurent Perrier Grand Siecle from LHR Terminal 4. It was quite delicious and I believe it cost GBP40 or so, duty free price. It comes in an attractive black box with a white scarf effect. I strongly recommend this champagne with a nice starter such as Smoked Duck.

Intra-EU purchases mean VAT & additional duty.