Personally, if smoking bothers people that much, don't go in the establishment; then you are forcing the owner to change to get your business. I think that if the demand was really there, it would take care of itself without government meddling. There's lots of talk about non-smokers' rights, but we have to remember something... It isn't our right to enter a privately owned business, it is a privelege extended by the owner. It's not ours, it's theirs.
What's next, mandating whom business owners shouldn't and should hire? Oh... wait a minute......