Set of 2 Mangold Champagne Glasses at Target ($15) - what a great modern shape!
A classic shape - Set of 4 Libbey Vina Flutes at Target ($17) - and a set of 4 is the perfect number!
Modern and fun, but not for your wine connoisseur (the stem is too short for Champagne glasses) - come in a set of 2 for $20 at Target and Amazon.com
For those that like an obscure shape - found at Amazon.com (Several different styles of this version can be found there, and have many different price points for all budgets)
I like this classical look made to match all the old China - set of 4 is $30 at Amazon.com
This is different, by Riedel which makes fairly good quality glass - however, again, this shape allows warming of the Champagne when you hold it, which may not be preferred, but is definitely unique (set of 2 is $25 at Amazon.com)
Classy and simple, by Riedel - Set of 4 is $49.95 at Amazon.com - Great stemware for those serious wine drinkers
These are just crazy, but I love them! Set of 2 Inside-Out Champagne Glasses is $40 at Amazon.com
For those friends who love an artistic edge - set of 4 is $40 at Amazon.com