What are some ideas for champagne gifts?

There are many ways to give a wine based gift to a friend or significant other that loves wine. A bottle and a catalog from a new winery, a new decanter, or even a subscription to a wine club are all simple and practical ideas.