I'm another happy customer of Darkroom/Photo Central. Last time I looked at their film fridge (a few weeks ago) they still had some Kodak colour paper of some kind (I only glanced at it as I don't use it) in the bottom of the fridge - might be worth calling them if interested. Don's and Henry's in Wpg are OK if you know exactly what you want and it's fairly common - they stock some Ilford, Kodak and a bit of Fuji film as well, and to their credit Henry's (at least on Regent) does have some Ilford paper and various chems on some shelves, but the retail staff there doesn't have much knowledge about it.
Interesting note: it appears Henry's has some sort of a relationship with Freestyle - they stock (or can get) Arista Premium 400 in 35mm (Freestyle's rebranded Kodak Tri-X). Prior to that, when they first came to Winnipeg a couple of years ago, they had some Arista II on the shelf.
I think I posted this in another thread, but if you want a 1 L liquid C-41 kit (as opposed to the larger quantities Kodak now sells them in), Photographer's Formularly repackages them into 1 L kits and will ship to Canada by ground. Not cheap, though - quoting myself: "The kit is US$28.95 plus US$35.75 for shipping (via USPS). Assuming 16 rolls x 36 exp (same listed capacity as the Unicolor kits), that's $4.04/36 exp. roll - not fantastic vs. dev-only prices locally."
I asked Andrew at Photo Central to see if his Canadian Rollei film distributor could get the 1 L Rollei-branded Fuji-Hunt C-41 kits, but apparently they can't.
Photo Central did have a few E6 kits in stock the last time I was in - not sure if they can get them regularly now or not.
Also, if you're within driving distance of Winnipeg, you might want to send neelin a message - he's involved with a local art charity, who were recently donated some Konica (liquid/tablet) minilab C-41 chemistry. He's figured out how to make it usable in a small tank environment - I've devved a couple of rolls with it and it seems to work just fine so far. He *might* have a source for more of it for home use, but you'd have to ask him.