今までは、MSNチャットと国際格安電話を使って、カナダに電話をかけたり、チャットしていました。
スカイプで、カナダの固定電話にかけようかなあと思いますが、音質等はいかがでしょうか？

スカイプがどうとかというより、利用しているインターネットの環境とかスピードが関係してくるんじゃないでしょうか？

普通のインターネット環境なら全く問題ありませんが、Res 1さんの言うとおり、携帯電話のテザリングなど、遅い回線で通話するとそれに合わせて音質が悪くなります。