Smoking is a rebellion, but getting around that is easy. You just make smoking lame, something only a loser would do. Then you introduce another behaviour that the can substitute as a (safe) way to signal tribal belonging (which is what a rebel really wants).
Then again one of the appeals of smoking is the fact that it's rebellion of sorts so not sure any campaigns work.
Keep on hammering the supply side is the best bet I'd guess. The demand side seems really tricky.