I was under the impression that the only Kindles to use the Vodafone chip were the UK Kindles - but I really know nothing about it so don't take my word for it.
Where do you live in Canada? I've taken my K3-3G (bought in the US) up to Vancouver and it worked fine there. I would imagine that would be the case at least in the areas close to the US Border.