>>828
あまり参考にならないかもしれないけど、
俺の知人はレンタルでもADSL（ソネット８M)に申し込めました。

レンタル会社によって対応が異なる可能性もありますね。
レンタル会社を乗り換えてみるのはどうでしょう？
（乗り換える際は、ADSL申し込みが出来るか聞いてみればいいかも）