This is a regularly-updated compilation of Indian supermarkets sorted by city. I have tried to incorporate a list of any special items that they stock.
Burnaby
Hana Meats at 3822 Sunset St - Indian fruits such as chikoo, bor, etc.
Kenya Food & Spices at 5111 Canada Way - Gujarati food items
New Generation Foods at 7438 Edmonds Street
Sabzi Mandi at 7565 6th St
Coquitlam
Fruiticana at 2807 Shaughnnesy St
Pitt Meadows
Sabzi Mandi at 12169 Harris Road
Richmond
Fruiticana at 4101 No.5 Road
Indian Food Market at 4871 Shell Road
Surrey (partial list)
AbbuArwa Market at 115B-7500 120 Street
Annapurna Foods at 105-12837 88 Avenue
Fiji Shop and Save at 13634 104 Avenue
Fruiticana at 12047 80 Avenue
India Bazaar at 9278 120 Street
Indo Fiji Supermarket at 8334 128 Street (Khosla Business Center)
New Gulberg Market and Halal Meat at 118-12578 72 Avenue
Sabzi Mandi at 106-12568 72 Avenue
Surrey Supermarket at 360-8158 128 Street (Payal Business Center)
Sunfarm at 11779 96 Avenue
Vancouver
Fruiticana at 6257 Fraser St
Punjab Food Center at 6635 Main Street
Super Spice House at 6169 Fraser Street