Al,
I know I'm a newb here, but I enthusiasticly endorse the Pipe & Tobacco Shop...
2908 S University Ave
Little Rock, AR 72204
Phone: (501) 562-7473
After several prolonged AF TDYs to Little Rock, this shop became like a second home to me. The folks who run it are friendly, their humidor is great, and the patrons come from all walks of life-- making a great community of smokers. As for smoking, the last time I was there people were having to go outside... it's in a strip mall, and while smoking is still legal in cigar shops, the neighbors complained and the city forced everyone outside.
I actually sorely miss this place, as there really isn't a B&M like that close to me in the U.K. Tell Greg, Matt, Fred, and Michael that I said hi!
As for things to do, downtown is great for food and drink. The Whole Hog is one of the best BBQ places around (a lofty claim to be sure, but they have the trophies to prove it) and the Flying Saucer, while a chain, is still a great place for good beers.
Hope this helps!!!
Barry