Just a few thoughts to add:
1) It's not illegal to walk around barefoot or shirtless outside, but you don't have the "right" to do that in most places of business. Or eat at nice restaurants without proper dress. House rules are everywhere.
2) Wearing seatbelts used to be a choice, too, until "they" realized not doing so was killing people.
and
3) Remember when there used to be lighters in cars? And smoking on airplanes and in movie theaters? This is just the natural progression. 40 years from now we'll be boring young'uns with, "Back in my day, we used to be able to smoke in clubs! And you could even buy cigarettes there!"
I initially was against smoking bans because I don't like the idea of government mothering its citizens, and nonsmoking restaurants and such were becoming more popular on their own. (I also saw a huge drop in business at the bar I worked at, regardless of what stats say.)
But, unlike the absurd idea of regulating trans fat, smoke does negatively affect -- immediately, I'm not talking long-term here -- a fair share of people.
Unless they start catapulting smokers to Australia, I think this is something everyone will eventually accept as the norm.