I couldn't agree more; Dean, given your foods, I'd suggest something a bit toasty, yeasty, predominantly Chardonnay based (as opposed to Pinot Noir or Pinot Meuniere, which I also like, but may not be as all compatible with your foods)
none come to mind immediately, especially at your target $20 / bottle target price, but ask your local trusted wineshop.
You'll definitely end up with some labels others have never heard of, but like watches, the brands which most have never heard of (as long as they are not marketing fluff; in watches, we know too well what those are...) offer some incredible value relative to what you pay.
Look for labels with grapes from the Ail area of Champagne; relatively unknown (or was, 5 years and more ago) and offered great value for the dollar.
Gaston Chiquet and Dampierre offered pretty surprisingly good bubbly for the price, back then (I keep referring in the past tense, as I haven't bought any new bottles in nearly 9 years - my last purchase was Dec. 15, 1998.)
Prosecco tends to be a bit fruitier, in my limited experience, and this might clash with some dishes.