Have you tried any of the fruitier flavors, you might be surprised! Hubby has similar tastes to you and loves the regular coffee, marlboro, and Hilton. The whiskey is probably a good bet as well. As an aside - he loves the 36mg, and tolerates the 24mg. Here's hoping that upping the ante works...