From the video, it certainly appears as if something is burning and creating smoke.
I certainly don't believe you should claim any whole tobacco product is "cancer free" without EXTENSIVE testing. For example, filtered cigarettes were supposed to be the salvation of the smokers... unfortunately testing indicates that they in fact were no safer than unfiltered cigarettes.
There are a few forms of smokeless tobacco. Dipping Tobacco, or Chew in the USA has been associated with mouth, throat, and even bladder cancer. Nasal smokeless tobacco in the UK, however apparently does not have a strong association with cancer.
There have been questions about aluminum and Alzheimer's Disease, although the jury is still out on whether aluminum intake is causative.
I would certainly predict that your flame vaporized tobacco products could put users at risk.
As far as E-Cigs. I presume the number of carcinogens will be much lower than other tobacco sources, and thus they may well be safer than smoking. However, it may well be 50 years from now before we see the full impact with significant numbers of never-smokers using the E-Cigs for long-term.
Graphene in its raw form is extremely fragile. Perhaps graphite could be used, but it is often mixed with resins which could be toxic if burnt or vaporized.
Shall we call you Mr.Certainly?