メールアドレス変更がめんどくさい？

「インターネットを乗り換えたいんですが、メールアドレスが変わるのが嫌なんです。」

最初からプロバイダのメールアドレスをメインにしなければ良いのです。
G-mailやYahooメールのようにフリーメールは無料で使えて、プロバイダを乗り替えてもずっと使えます。
つまり、乗り換えても関係ないんです。
特にG-mailはスパム対応に優れているのでお薦めです。