There's a pretty decent place downtown called "2000 Cigars" on Dunsmir and Howe. I picked up a box of Cubans there last year for about $10/cigar and I expect you'll pay about the same at other specialized shops.
Cigars are good on their own, but even better with a glass of peaty single-malt Scotch.
