Interesting
When I was in Montreal the last time (about a year ago with my AT&T iPhone), the only way I could get a data connection was to change the network to Telus (but that was by eliminating 3G and choosing 2G). As it was plenty fast, it clearly wasn't Edge but I never figured out what exactly went on. I know my sister and her family who live in Vancouver all have SIM cards on their iPhones (which Verizon phones don't have) but I guess Verizon now has agreements with Telus and Bell. It looks like coverage is good if you're going to Vancouver and less good and still as costly in Eastern Canada (Montreal, Toronto) and absent in the rest except near the border. I read on the Apple Discussion Boards that if you're in Toronto, you may be able to get on a Verizon network because it's close enough to the border (?) - not that close. Data costs do seem high but for the occasional time you can't find an Internet Cafe etc, it's probably worth it.