Hey, Keith,
You're right---this is a thread for me! I was all wrapped up with tornado excitement in the area last night, and drinking zombies with 151 on top. Ooofa! Where'e the aspirin?
So let's see, wine and Q. Well, like most folks here so far, I agree that beer is a natural foil for the Q (I just picked up some Hacker-Pschorr Original Oktoberfest Amber Marzen, which uses the same recipe they've used since 1412 or something, yum), but I do have non-beer drinkers (mom for instance). So I'll serve up any heavy red that can stand up to the bold flavors of bbq. So...a lovely merlot, or a cab, or a syrah/shiraz, or a sangiovese (tho I prefer my super-Tuscans with gorgeous steaks, cuz they're so nuanced) or nearly any Spanish red. Since the Spanish ones go so well with tapas, I think they're really happy with the kinds of variety you have when serving up Q.
When I have parties I usually whip up a batch of sangria, and boy, that goes with EVERYTHING and goes down nice and easy! Sangria and Q---ohhhhh yeah!