Slightly out of left field, but as another alternative, rather than just the fizz, you could mix it. There are some splendid champagne cocktails, we have fun with this over Christmas.
BTW I always liked Mumm, with food. Good price too generally, without going too mad