I think the warnings on the package are really important, because people see them every day of every year, 20 times a day, every time they take out their pack. The kids may see the packages of their parents. Many new Canadians may come from parts of the world where awareness of the health effects is much less than in Canada. It's a really cost-effective strategy.
You referred to the Internet. Having social media as part of a campaign to increase awareness and have messaging that would affect kids is a good way to go, as well.