I'm not a big smoker, but once in a while I do enjoy the occasional American Spirit (blue pack) or all-tobacco cigar ($3 or above will usually get you one free of 'filler' in the bottom 3/4).
However, I have to say that most of the "smokes" I've seen on the AT are the "all natural" kind that you can't buy in stores in this country.