Besides for the health (and possible chometz) problems involved with smoking, is it possible to define smoking, in this day and age, as a davar hashaveh lechol nefesh, a universally imbibed pleasure, which would make it permissible on Yomtov? Is it something that is determined by the locale? By the world?
As you've said, first of all you should never be smoking. Secondly, you have no idea what they're putting in those cigarettes so you shouldn't use them on Pesach.
As far as davar hashaveh lechol nefesh: the Talmud says you can cook fresh food on YomTov because freshly-cooked food is something universally appreciated. The Talmud then says that mugmar, some form of post-meal incense, is an acquired taste of the upper-class and not something universally appreciated; it doesn't pass the bar and therefore can't be done on YomTov.
I'd seen an article on the question of smoking a few years back, I believe in J. Halacha & Contemporary Society.
The simple argument would be that if "high class, acquired-taste" incense isn't universal enough, why should cigarettes be?! Non-smokers find them utterly noxious!
In earlier times, when smoking was believed to be non-harmful and perhaps even healthy, there were different views. One argument was: "any smoker would tell you it's shaveh l'chol nefesh", which to me is an addict's reasoning if I've ever heard any. Another was: "smoking helps you digest your food better, and good digestion is universally appreciated" -- again, today we know it doesn't help you digest your food better (though if you're addicted and it calms you down, the calmness may aid your digestion; but it's certainly no better than the Talmud's case of mugmar.)
Rabbi Hershel Schachter recalled giving a shiur about yomtov and someone asked him about smoking cigars, he said it was prohibited based on the above. People smiled as a prestigious rabbi of yesteryear in that community used to hand out cigars on yomtov; all I can say is that people used to think some very different things about smoking than what we know today.
The best thing to do, by far, is just not smoke at all, ever!