If you want to stay near the downdown area, some of the choices are:
Iwan Ries
Jack Schwartz
UpDown Cigars
Some great venues in the burbs, like La Casa de Montecristo in Countryside and Cigar King in Skokie, but not sure if you want to travel.
Smoking Nazis in IL make it impossible to smoke anywhere indoors besides B&Ms.