カナダで使えて便利なカードは、VISA か MASTER です。
この二つなら、まずどこでも通用するので、最低でもこの2つが付いているものを選びましょう。JCBは×です。
私は最初留学でこちらに来ましたが、日本でVISAのほかに AMEX を持っていました。年会費が1万2千円?と、ちょっと高かったけど、クレジットヒストリーが全世界共通らしく、カナダに着いてすぐにカナダの AMEX を申請すると、無収入にも関わらず、すぐにカナダのAMEXが来ました。
このAMEXでカナダのヒストリーが出来たのか、以降クレジットカードを作るのに苦労したことはありません。旅行障害保険が5000万ついてくるのも大きいです。
http://credit.hikakuking.net/
↑面白いサイトを見つけました。ここでいろいろなカードの比較ができます。下部の「クレジットカードこだわり検索」を使うと、保険の有無や、年会費別、タイプ、特徴などで検索してくれます。