Wir waren letztes Jahr mit einem Triband-Telefon und Vodafone-Vertrag unterwegs. Die Partnernetze sind aber sicher die gleichen.
In Calgary und Vancouver war Telefonieren gar kein Problem, auch in den großen Touristenzentren (Banff, Jasper) ging es. Dazwischen war aber manchmal absolute Flaute, kein Netz zu kriegen.
Schau Dir doch am besten mal auf den Webseiten Deines Netzanbieters die Liste der Roaming-Partner und deren Netzabdeckung an.