LJ perrites (sp) has some good stuff, esp pipe, but, the people there can be pretty rude...its a shame. This place is on Alrington, near the common.
A great place to go is Gloucester Street cigars, you can sit around and smoke inside, people are nice, and the prices are good too. This place is on 34 Gloucester Street, in back bay. If you go anywhere besides Churchills, go here.
The weather kind of sucks right now, bring some warm sunshine with you.