I would love shops with bulk of almonds, various beans (soy,lentils,chickpeas), speciality cereals like quinoa/amaranth, seitan mix, vegan fake chiken, broths, wheat grass, vegetarian/vegan fake meats ...  As I buy from Quebec, it could be harder a little ... 
My wife and I have purchased from The Vegan Store many times and been happy with their product selection.  They don't carry fresh produce, but they have all manner of dry and refrigerated packaged goods, as well as pet supplies, books, clothing and more.  Their shipping page indicates that they do ship to Canada.  If you plan on buying anything that needs refrigeration, you should not that you may need to include a cold pack with your order, which can be expensive. 