Or I was just thinking, if you don't want to deal with picking out a few different bottles of wine, would you want to buy each of the recipients a nice bottle of champagne?
It's something people usually don't buy for themselves (except me, LOL

, cuz we drink it weekly at my house

) and definitely something usually everyone likes.
It is also easier for you to find and buy. I recommend my # 1 favorite
Moet & Chandon White Star (in the US it's between US$28-$40/bottle, depending on store),
Piper-Heidsieck (US$35-$50) and
Veuve Clicquot (approx US$30-$40).
There are also lovely California sparkling wines (same thing, but they just cannot be called "Champagne"), like
Mumm Napa, Domaine Chandon, Gloria Ferrer,
Roederer Estate, and my personal California favorite
Schramsberg.