This is going to sound very strange, but my recent favorite drink pairing with a cigar is Coke Blak. It is like a coffee, coke mixture with a creamy head. I do these over crushed ice. Seriously good stuff.