Cheap Wine That Doesn't Suck: Colores del Sol 2008 Malbec
Many of you (philistines) will say beer, and while it's true that beer is not just for breakfast any more, it also seems a waste of valuable stomach capacity to fill it with suds rather than another pound or two of smoky, savory, slow-cooked meat.
Having thus proven the utter superiority of wine as a complement to fine 'cue, allow me to recommend the Colores del Sol 2008 Malbec. The national grape of Argentina (much like Carmenere is to Chile and Cabernet Sauvignon is to the Napa Valley), Malbec is as perfect a partner to barbecue as hickory logs and a big stack of napkins.
This particular Malbec starts off a little tight, with tart red cherry and raspberry flavors, but slowly opens up and mellows, revealing earthy, mushroomy nuances, a bit of pepper and a good shot of sweet-spicy clove. Its bracing acidity helps cut through the fattiness of most 'cue, while its tangy, not overly ripe fruit does the same for rich, tomato-based barbecue sauces.
If you really must drink beer, though, I hear it's pretty good over cornflakes.