This is one of my favourite non-vintage Champagne; it is a bargain when purchased in France.
Champagne Brut NV, Alfred Gratien
The nose is really quite fruity, but some toasty oak is also very noticeable. The palate also has plenty of fruit, good acidity and a finish that leaves you picking oak splinters out of your throat. The oakiness is balanced with the fruit, though, so this is really quite a nice drink.