In Canada, the only notable services we have are the iTunes Store (of course), Netflix, Crackle (if you like watching the same ads over and over even in the same breaks), Crunchyroll (if you like anime). There's also YouTube and Vimeo.
I think you might be selling Shomi and Cineplex Online a bit short. Both seem to be fine services -- what is really holding them back is a near total lack of device support, making it more difficult to integrate them into the living room (or in the case of Shomi,needing to be a Shaw or Rogers customer).
I recently cancelled my 90 day free Shomi trial. It's more geared towards TV binge watching it seems -- while it has movies, its selection is sparse, and in some cases duplicates what Netflix already provides. I'm not much into TV shows, however my wife may have watched it if it had actually been available on any of our smart entertainment devices. They technically support cable boxes from Shaw and Rogers, but that doesn't include much in the way of browsing; you have to use another device to find what you want to watch, flag it, and then find it on your cable box's "On Demand" section as a saved item. Perhaps even more stupid, the service just started three months ago, and the only other non-PC and non-phone/tablet device they support is the Xbox 360. Way to aim for last generation there, guys!
I've never even used Cineplex's offering, even though it looks like a pretty decent service overall. Again -- the device support just isn't there for set-top devices, although it seems to be better than Shomi. They also support the Xbox 360, the Roku 3, and some LG and Samsung smart TVs.
Then there is the National Film Board of Canada (NFB). Nearly their entire collection is available to watch online (http://www.nfb.ca) -- over 2500 films. I was surprised to learn that they do have some device support (Roku, LG Smart TV, Samsung Smart TV, Panasonic, Google TV, Opera TV, Philips). No Playstation (or Sony TV/BluRay player) or Apple TV support, unfortunately.
The CBC would seem to be ripe for this sort of streaming service. Their iOS app already has a full compliment of all of their shows and original programming available to watch free on-demand, as does their website. They also have streams of all of their radio stations, again for free. I'm rather surprised that nobody has done the footwork to get their content on their devices (beyond PCs and iOS/Android mobile devices).
So I'd argue that the content is there -- it's the device support that sucks. It's all over the place. You might get two or three services with a Roku, but for others you'd need an Xbox 360. Apple Canada should be pursuing more of these sorts of connections. It's bad enough we don't get many of the US service like Hulu here, but it feels nearly criminal that we also don't even get was access to the existing Canadian services either. The services are there -- it's the lack of widespread device support that is hurting them.