Hmmmm...I go with a lot of variety here. Mostly alcoholic beverages, but my favorite cigar beverages are:
Single malt scotch, particularly scapa 12 year mixed half and half with macallan amber on the rocks
Beer, especially something dark and slightly sweet, New Belgium 1554 is a great example.
Mexican hot chocolate, spiked with plenty of cognac for those late night herfs when its a bit chilly
Anything with Bourbon, either wild turkey in a mint julip or a bourbon/coke, or WT rare breed straight in a whiskey glass.
And for the non-alcoholic sessions, usually I drink iced tea.
Most of these beverages tend to be a bit on the sweet side, which is unusual for me, but with cigars I find the sweetness clears the palate, and provides a good counter to the cigar flavor.