The only reason all Canadian carriers have the iPhone now is because the CDMA ones deployed WCDMA towers, something Verizon won't do. It's a very different circumstance from what's going on in the US market.
I'm a Canadian. There is no CDMA iPhone in Canada and not all carriers have the iPhone in Canada. Three carriers have the 3G iPhone (Bell, Telus, Rogers)