Moet & Chandon has a new service where you can bedazzle your bottle with Swarovski crystals for gifting or keeping. You can choose from a 750ml or 1.75 liter bottle and a couple of types of champagne, and pick one or (on the 1.75) two lines of text up to seven letters each. Bottles are ready in three business days and shipped from New York. The price starts at around $100.
At the MyMoet website, you can play with the application and see how it looks. Here's a bottle I made. I also made some others with swear words, because I am about as mature as a twelve year old.