I've found that various sparkling/mineral waters go well with most tobacco. I find the effervescence/carbonation pops on my tongue, keeping my taste buds awake. I prefer San Pellegrino, especially with cigars, and at a $1 or so a liter, its not too expensive. In a pinch, I just use club soda.
Keep in mind that citrus-based drinks, or actual lemon juice in a drink, like lemon in water, will cut through a tobacco taste, and might spoil (or not) your smoking experience.