See for example, that other fountain of fact, Wikipedia ( Nicotine - Wikipedia ), “The currently available literature indicates that nicotine, on its own, does not promote the development of cancer in healthy tissue and has no mutagenic properties.”
This topic came up the last time Cecil implied that nicotine was carcinogenic. See this thread from last year. There seems to be some controversy over whether nicotine itself is carcinogenic, but in any case it probably isn’t among the most important carcinogens in cigarette smoke.
First, botulin is most frequently encountered by your readers as part of a medical procedure, either to end uncontrollable muscle spasms or to cosmetically immobilize face muscles. Poisoning seems to only happen on the order of 100 times per year in America.
Lastly, and this isn’t a nitpick at all, I think you’ve forgotten a very powerful poison that’s quite difficult to detect. One could argue that the mis-folded proteins that cause spongiform encephalopathy are a particularly deadly and subtle class of poison, rather than a lifeform in their own right. Thinking of a prion as a contagious organism that reproduces using proteins of a similar peptide sequence may be a useful model in many ways, but form another point of view a prion is just another chemical, with a particularly insidious catalytic action.