Telus (CDMA)
http://www.telus.ca/
Bell (CDMA)
http://www.bell.ca/
Virgin Mobile (CDMA, использует сеть Bell)
http://www.virginmobile.ca/
Rogers (GSM)
http://www.rogers.ca/
Fido (GSM, принадлежит Роджерсу)
http://www.fido.ca/
Primus (GSM, использует сеть Rogers)
http://www.primus.ca/
На каждом сайте есть тарифы. Если звонить поначалу особо некуда и с работой неясно, то на длительные контракты лучше не подсаживаться.
При желании - у всех кроме Primus есть вариант Prepaid (без контракта, просто пополнение карточками по необходимости).
Самый дешевый Prepaid у Virgin Mobile, следующий за ним Fido. Есть еще дешевая Prepaid связь от сети магазинов 7-Eleven, но ничего про них сказать не могу.
Здесь стандарт GSM 850/1900, поэтому если везти с собой из России GSM телефон, то только трех- или четырехдиапазонный.