Pro Tip: Don't change it to your new service provider...you'll just end up in the same situation later.
Agreed. After changing ISPs (and emails) about three times, I said screw it and went with gmail. It goes with me everywhere, and I can route it through Outlook.