A very friendly Cigar shop just off the downtown mall. It has a small lounge area for sampling cigars. I had spent a great hour smoking cigars, and shooting the breeze with staff and customers.
Worth calling if passing through Charlottesvile. I was across in the states for Christmas and they made me feel very welcome.