Moët et Chandon is a very nice French champagne starting at $50 and up

Of course I tend to be partial to French Champagnes since it's where they (and I ) originated from.