ハイスピードインターネットだったらやはりShaw(ケーブル)かTelus(ADSL)が有名どころ。
ダイアルアップだと、地元のIsland Netというサービスもあります。
http://www.island.net/電話会社のPrimusでも、ADSLとDial Up 両方あります。
http://www.primus.ca/私はIsland Netを除く上記3会社と契約したことがありますが、その中でカスタマーサービスがまともだったのはShaw Cableでした。ただ、カナダのカスタマーサービスはどこも似たり寄ったりで、トラブルはつきものと思っておいた方がいいです。多分Shawで嫌な思いをした人もいるでしょうし、あくまでも私の場合ですが。