The problem is, once you give people something, it becomes distilled as a right and it's almost impossible to remove it from society without a major backlash. Cigarettes fall into that category; there are those that will spend all of their savings just to get them. Look at alcohol in the prohibition era; remove the right, and people will do their darndest to skirt the law to obtain it, even if the consequences were nothing to make light of. Or guns in the US; look how many people get up in arms (sorry for the pun) when gun control is even mentioned - they enact an archaic, grey-area part of the Constitution as irrefutable proof they should be able to carry a shotgun in their car, and are prepared to go to war for their rights as a gun owner.
I personally like the laws; I grew up in Ottawa, where they were one of the first to enact the golden anti-smoking by-laws, and it was glorious to be able to go places and not have to smell like an ashtray for days after. Having done so for a time in high school, I can now saw that smoking is a gross habit to have, and I think that if there are designated outdoor areas, that should appease most smokers (as we have seen so far), but to push the issue further so quickly would cause a major backlash that would ultimately take all of the progress made so far back a step.
True story: we used to do karate at this bingo hall when we were having our building redone. You could walk into this place and even though they had bingo a few days in advance and they had installed those smoke filters, it still reeked; the walls had a nice yellow colour instilled into them. So we played it safe and washed the floor. Twice. Scrubbing by hand. And what happened within 10 minutes of getting back onto that floor? Our feet had half an inch of sticky black, brown and yellow nicotine goo engrained into them, which took several scrubs to get rid of aesthetically, and several more days to get rid of smell-wise. Every time I think I want a smoke, I remember the crap on my feet and think how nice that would be on my lungs; it works.