If you agree with Kristen that you can't drink champagne all the time, and you've decided to choose yourself some nice French wines for your wedding ... Well, they're French wines, aren't they? They'll need to be presented with style!
There are all sorts of ways to accessorize your wine. The most obvious is wine charms. You can buy them in just about any theme you can think of -- wedding, of course!, but also any hobby or interest the two of you have, or simple beads to match your color scheme. You can purchase them or, using a few simple items from the jewelry section of a craft store, make your own. There are cork place cards, decorative wine stoppers, elegant wine bags, and many more.

We're kind of partial to these wine cork candles. It looks like you're burning the corks, but you're not! Available from Beau-coup, each candle can be put into an empty wine bottle, and burns for two hours. Of course, you could always use the standard fall-back of real, actual candles (in your wedding colors!), popped into real, actual bottles, as well.