I dunno I'm not so into Black Market, I'd rather hit the Value village in the east end, it's practically the same. If you're looking for curated vintage definately hit the queen west and check out House of Vintage, Cabaret, 69 vintage, magazin flare, circa forty, and Bungalow I guess in Kensington is good too. There're are great shops in roncesevales, and North York too, like Eglinton/bayview area. Most of the North York stores are consignment. If you're really looking for upscale vintage, please don't miss Paper Bag Princess at Avenue and Dupont(I think). It's expensive, but good.
Tribal Rhythm on Queen West down by City TV is really awesome if you like prettier, girlier vintage as opposed to Black Marketish ripped up plaids and dirty concert tees. They've got peasant skirts and embroidered tanks and corsets and stuff. Really awesome.