私のところではISPの違いでスピードが変わることはないけど、個々の住環境によって
条件が違うし・・
インターネットをする上でスピードダウンがあるなら、どこにボトルネックがあるのか。
それがISPだと確信が持てるなら乗り換えてもいいんじゃないかな・・

月に525円だし、試しのつもりでBB.exciteに加入してみては？
問題の振り分けと割り出しの一助にはなるかもしれない。

一応、地域・サービス別のISP傾向として参考までに
ttp://netspeed.studio-radish.com/netspeeddata/statistics2007c/statistics_ftth_t_prov.html