Smoka, I remember when you first told me about the C10 and rootbeer. I just had to try it, and since then, it is my favorite non-ETOH beverage pairing!
I am also one to go overboard with the port. I like the viscosity, it helps coat your throat with a dry cigar. Other than the port, I tend to reach for a good 12-18 year scotch, something that is smooth, with vanilla and caremel notes.
But one of my all time favorite drinks is Grand Marnier neat, with a Cohiba Toro. I like the flavor and aroma that the cedar sleeve gives the cigar, making a great match with the GM.