現在はほとんどの家庭でブロードバンド(光ファイバーやADSL)を利用できるようになっていますね。
スカイプをする上で注意しなければならないプロバイダとしてぷらら社があります。セキュリティで保護されているので、チェックを外してもらわないとスカイプができない仕様となっております。それ以外ならどこでもいいんじゃないでしょうか。
回線の速さについてはダイアルアップやISDNよりも速ければ良い具合です。あとは他の手段も紹介しましょう。
当サイトでも何度か出てきていますが、FONやlivedoor wireless、FREESPOTといった公衆無線LANサービスに登録すると、いろいろな場所にあるアクセスポイントでインターネットができます。特にFONは世界中のユーザーが所有しているアクセスポイントも利用することができるので、大変便利ですね。
yahoo!!BBなども無線LANのサービスを提供しています。
モバイルブロードバンドとは持ち運んでインターネットができるやつですね。有名どころのイーモバイルとBIGLOBE WiMAXを使っていますがどっちもどっちといった感じです。
自分の住んでいる地域を調べて環境が良さそうな方を選んでください。