ナローバンドでもスカイプはできるのですが、やっぱりブロードバンドが望ましいです。ADSLや光ファイバーだと音質も通信もだいたいの国とも快適にできるかと思います。しかし、相手国の普及率によってはきついこともありますが。
それでどこのプロバイダが良いとかわからないんですが、注意があるのはぷらら社ですね。セキュリティで保護されているので、チェックを外してもらわないとスカイプができない仕様となっております。それ以外ならどこでもいいんじゃないでしょうか。
回線の速さについてはダイアルアップやISDNよりも速ければ良い具合です。あとは他の手段も紹介しましょう。
当サイトでも何度か出てきていますが、FONやlivedoor wireless、FREESPOTといった公衆無線LANサービスに登録すると、いろいろな場所にあるアクセスポイントでインターネットができます。特にFONは世界中のユーザーが所有しているアクセスポイントも利用することができるので、大変便利ですね。
yahoo!!BBなども無線LANのサービスを提供しています。
エアーエッジやUSBタイプの無線アクセス通信です。ウィルコムやイーモバイルが有名ですね。これは無線LANを利用せずに通信するもの。携帯でインターネットできますが、あれの高速版とお考えください。上り下りも1Mbpsは越えるものがあり、定額制なので回線や無線LANなしにいくらでもできるというものです。
いろいろ手段はありますのでお望みの環境を選択してください。