Сергей_, неужели у тебя нет в тексте договора сакраментальной фразы "Оператор вправе в одностороннем порядке изменять тарифы с предварительным уведомлением через СМИ не менее, чем за Х дней до изменения тарифов". Если есть, то печатай в газете (интернет-сайт скорее всего не подходит, если только он не зарегистрирован как СМИ в бывшем Минпечати) объявление об изменении тарифов и никакого перезаключения договора не требуется.

to Andrei:
Увы. Такую фразу своевременно не вписал. Теперь мучаюсь.
Непадецки !
То, что без уведомления меня засыплют судебными исками - обязательно засыплют. И листовки мне придётся повторно разносить по почтовым ящикам ...
Но представьте себя на месте моего абонента-интернетчика-dial-Upщика. Он ведь всеми фибрами будет возмущаться нововведению. Возможно даже когда перед выходом его квартиры я повешу плакат величиной с флаг. И как справиться с ним ? Молча выставить с 1.01.2005 счёт на большую сумму ?
А ведь таких орлов у меня каждый второй ...

Тогда можно посоветовать только расслыать такие письма с уведомлением о доставке (на почте такая услуга есть), а в уведомлении писать, договор расторгается в одностороннем порядке (надеюсь такой пункт у тебя в договоре есть?) с <числа> (какой там по договору срок уведомления о расторжении?), тут же предлагать перезаключить договор на новый срок. Для неперезаключивших перекрывать крантик.