[14holestogie]

I just returned and had no problems finding a place to smoke. If you're staying on the strip, all the casinos allow smoking on the casino floor. The public areas (check-in, restaurants, etc) allow no smoking.

If you're heading to Fremont St, I know Binions has a cigar bar inside (Benny's Bullpen). Stopped for a beer after bowling one day and they have leather couches and the like.

Plenty of other cigar shops throughout Vegas. I stopped at Pheasant Cigars off the strip (where ScottishSmoker works). Very nice place, very knowledgable people at the counter. I missed Andrew but I believe Paul was the name of the guy behind the counter. Very talkative and it looked like a very nice place, prices reasonable.

Walked by Fuentes (they were not open yet), so I can't comment on that, but the locals should be able to come up with a few stops for you.

Good luck.