a little tip for all the cigar smokers:
about 100 yards from Fremont Street (in the direction of El Cortez Casino) there's a famous cigar shop owned by a guy who also delivers to people like Sylvester Stallone etc.
i think it was this one:
http://lovocigars.com