Depends on the cigar. Sometimes a Shiner Black, sometimes a Barrelitos Mexican Lager, sometimes an Italian red or a port. With the in-laws it's always Bourbon. In the summer I'm known to break out some homemade hard cider or perry.
For me it has to be Negro Modelo. I thought about this for a while and I can't come up with something that works with as many different cigars as I feel like this does.
Id have to say anything really, with or without booze. the only thing i wont do is vodka other than 44 north, champange, and cheap beer. Other than that im game for anything.