I don't smoke, and it does bug me that some folks in my office seem to be going out every 1/2 hour for a smoke break. There are even a couple of non-smokers who tag along for the break!!
I try to get out once a day for a quick 5-minute walk around the building... I tell people it's my "non-smoker's smoke break".