Tesco are offering four NV champagnes, including Roederer and two Heidsiecks, at 2 for £25 - tax and duty paid and available locally - no BAA points but Tesco points of course.
Single bottles are £16.99, so the twofer is a good deal, and you don't need an airline ticket

.