I too am facinated by tobacco scents. I love Havana Vanille.
But my most exciting tobacco find is Smoky Tobacco Premium Accord from CBIHatePerfume (#451). I have been happily playing with it, overlaying it on florals, vanillas, etc. It can amp up a smoky scent and is fabulous on its own. While at CBIHatePerfume, I also bought the butterscotch accord, which is perfect under the Smoky Tobacco.