I love wines from southern Italy (Salento, Taranto, Sicily) and Spain because they're... how could I describe it... rough, in French we say that they taste "like earth" (terreux).
Wines from the Asti region, and also Amarone, are a good bet.
I favour Prosecco over Champagne (finding a good and not overpriced Champagne is hard), and Clairette de Die over Prosecco. Clairette is heaven in a bottle!!!!
I love dessert wines like Sauternes, Montbazillac, Vin Santo, Samos.
Hmm. I might get drunk tonight