I've been doing more reading and it seems that PerznPerversion is basically right in that most modern clerical opinion is anti-smoking and view it as a sinful indigence. Clearly, most clerics have come out against it and would rather you not do it. Still, it seems that once one over looks the radical types (the Wahhabist, the Salafists, the Taliban etc) tobacco is tolerated far more in the Muslim then it is in the West and taxed far less as well.
Also, the view that smoking is sinful is a recent development as far as I can see with virtually no Muslim religious leaders complaining about it until the last 30 years. As mentioned before, I have found writing by several major theologians that reject the anti-smoking stance. It seems to me that the recent anti-smoking sentiment in Islamic circles is a result of extensive secular efforts to demonize tobacco.