追記：遅いのは友人の方です。

つまり、友人にもっと速いプロバイダを勧めてあげたいと言う事ですか？
あと、現状のまま通常のAPへのダイヤルアップで無制限で2000円以内なのか、フレッツへの変更を視野に入れているのかなど、もう少し条件を詳しく説明した方が良いかと思います。

探しているのは友人です。

＞現状のまま通常のAPへのダイヤルアップで無制限で2000円以内なのか、フレッツへの変更を視野に入れているのかなど

回線についてですがフレッツは電話料金を安くするだけのものだと思っていたのですが、フレッツにすることで速度が向上するものなのでしょうか？速くなるのであれば、同じプロバイダーで接続方法をフレッツにするだけでいいのかな？料金に関しては特に気にはしていないようです（2000円あれば無制限に近い環境が得られるということです）。

私が使用した事がある接続無制限のプロバイダは、BIGLOBEとぷららとKCOMで、どれも速度に不満を感じた事はありません。
ぷららとKCOMの無制限コースは目下のところ2000円をオーバーしてしまうので今回はオススメしません。
よって、私的にはBIGLOBEをオススメしておきます。
障害で接続が出来なくなって困った憶えもほとんどありませんし。

フレッツの速度についてですが、フレッツISDNですとNTTがトンネリングという技術を用いている関係でPing値が通常のダイアルアップよりは10%くらい遅めの数字になってしまうそうです。
私の場合では、フレッツ前とフレッツ後を比べて速度が遅くなったと感じた事は無いので、体感出来るような差では無いのでしょう。（ニュータイプじみた3Dネットゲーマーは、もしかしたら遅いと言うかも知れませんが（笑））
ご存知の通り、フレッツISDNの回線速度は64kですから通常のダイヤルアップより速いという事はありません。

so-net東京は大変な混雑です。今１１か１２までAPがありますので、できるだけ新しいポイントに番号を変えるのが先決だと思います。
これは東京にいるときに切実に感じました。
今は、大阪でフレッツですが、以前より早くなっています。ショートパケットでは、pingがわるくなるのでしょうけどリトライが劇的に減って結果早くなり快調です。
ただ、地元でISDNで繋いでいる友達は3K/Sが出ないです。謎の激遅です。

今確認したら、第１が閉鎖、最新は１６でした。（スゴッ

NEWWEBなんてどうでしょう？こと、アナログ回線ではかなりのアクセスポイントを持っているようです。http://www.neweb.ne.jp/index.html
DIONと併合したようですね。

ありがとうございました参考にさせていただきます。