Japan has long held a reputation of being something of a paradise for smokers. Tobacco is, at least by Western standards, relatively cheap and people can still light up in many of the country's restaurants and bars. In fact, before the turn of the century smokers could pretty much puff away on a cigarette anywhere.