We just saw Telus begin promoting the Lumia 800 and now Nokia Canada themselves are showing that phone and Roger's Lumia 710 off on their front page. Canada: your time has come!
Regarding Rogers, they have a "In stores this February" which gives you a pretty good idea of when to expect that. For Telus, they just have "coming soon" which is a bit too vague for our likes, but we're thinking that too is just a few weeks.
In fact, we have a tip stating that in Canada, February 6th is the day for a launch party for so-called "Generation 2" devices, which includes Nokia's and who knows what else at this point. We can't verify that date ourselves, but the tipster said they confirmed it with their local Bell and Rogers stores--so take that as you will. Seeing as Nokia is listing the 710 as February, it seems to coincide nicely. Guess we'll just have to wait and see.
Source: Nokia.ca; Thanks, Ryan L. and Juan C., for the tips!