Soda? Really? I've never heard of that being paired with a cigar? Doesn't it get too spicey?

Honestly, I love a nice glass of whiskey...perhaps Wild Turkey or Jack Daniels with my cigars. 2nd choice would be congac, I can never have too much Hennesy. Maybe I'm talking out of my a$s now, but I feel like the sweet flavors of the whiskey or congac compliment the cigar very well. However, like others said, this might skew your view of the cigar's tastes/characteristics.

Beer is always great, a New Castle ale will pair greatly with any cigar!
Outside of the alcoholic beverages I prefer water, if not unsweetened tea, either iced or hot.