I've been to Pink Gorilla before any they're pretty cool, the International district in general is fun to browse through and look around. And the bookstore at Uwajimaya (sp?) has lots of cool stuff too if you're into anime and the like.
Pink Gorilla has decent selection but you'd probably never find a "steal" or anything that much better than ebay pricing, but being able to look at something and not pay shipping for it is nice.