There arn't really any cool stores or anything... I kow someone who has lots of neat inverts, and a few for sale if your looking for some (go to ssnakess.com and then look under "members" for ReneeD)
There is an OK store in victoria, but its not worth the trip from Vancouver... Lol
There are actually plenty of good stores for buying inverts in Vancouver. There is the PEt Hut in Abbotsford which is great but they mostly just have tons of different scorpions. There is also a gigantic Petland store in Surrey that has hundreds of different species of tarantula and they have various other inverts as well, including centipedes. In the Metrotown Mall there is a place called Pet Habitat that has a mix of invertebrates and another place called Noah's Pet Ark in the same mall. I am sure there are hundreds of other ones as well that I have not come across.