I find that a good ginger ale pairs well with most cigars. It seems to have a palate cleansing effect which is nice with fuller bodied sticks. Kinda refreshes the flavors. Rootbeers pair very well with maduros from my experience. Then, of course, there's always a good bourbon
