Tobacco Town is a cigar shop off the 215 and Rainbow across from the Best Buy.  This cigar shop also offers a good selection of pipe tobacco and even hookahs(?).  A little off your traditional cigar shop with the hookah thing, but hey, they have a decent size humidor and look to be adding to the store weekly.  Keep them in mind if your on that side of town and looking for a cigar.