It's working for me now. Their CDMA map doesn't seem to specify 3G or 1x, but again, I'll take your word for it that it exists. It did seem odd that they never implemented any EVDO.
Very, very few Verizon phones included a GSM modem for international roaming, which would work with Fido/Rogers. Even more rare are ones that also include HSPA radios with 900/2100 support. As far as I know, Verizon has never released any phones with North American HSPA frequencies (those needed for Bell/Telus/Sasktel), but I suppose it's possible that one or two exist.