Thinking along the same lines, if they ever stop offering tobacco flavors, I found an unlikely substitute. You may laugh, but Tiramisu from Flavor Art reminds me of smoking. It has a slightly bitter-sweet/burning taste - in a nice way of course. I think the bitter taste comes from the dark...