There's a short blurb on the the Gamerscore blog today about the upcoming live video store for Canada and Europe:

I'm also told that while the European and Canadian Video Stores announced at E3 didn't launch with the Fall Update, everyone remains committed to launching the service this year, and more information will be released soon.

I'm a little more worried that the video licensees might not be as committed to opening those stores until they can be sure that they'll get their fair share of the loonies. Honestly, Canada, you're not missing much. I'm sure your local video rental store has plenty copies of "I Now Pronounce You Chuck and Larry."