Churchill's is very nice, but I also like CigarMasters. If you buy one stick from them (prices are very fair, and a great selection) there is no lighting fee the rest of the night for anyone in your party for any of your own sticks. The wine and beer list is bigger than Churchill's, and the atmosphere is a little more...active. Both are great places; I go to Churchill's more to chill out, and CigarMasters for a more lively place.
Bill