I'm a fan of the Corkcicle Insulated Wine Tumbler with Lid, especially in the heat! Means you don't have to worry about your chilled sparkling getting warm, if you're a sipper like me.
We have a Coravin, which is such a revolutionary product! Basically, you can tap into your wine cork with a needle without removing it. The Coravin pulls wine out (like a syringe), but it has a canister that fills the voided space with Argon, which is an inert gas. So Argon replaces the spot in the bottle where oxygen would be. And because it's inert gas that keeps the O2 out, it means the wine is preserved. Science! It's great for those times you want just one glass and not the whole bottle, and you can't commit to finishing the bottle before it would spoil. It lets us tap into nice bottles over several meals.
A good quality wine key with foil cutter on it, and stemless wine glasses (I find them so much easier to hold and less likely to spill). Also, novelty company Fred makes these ADORABLE llama wine charms that work on stemless wine glasses. You can find them at Amazon or World Market. I gave them as a gift and need a set for myself lol!
I like my Williams Sonoma Wine Stoppers and pump. Keeps wine better longer. We rarely finish a bottle when we open it so it's nice to keep it for another day.