Just register for Gmail or another free provider, but keep the same username. I had to do that when my main email account was compromised. I just set up my new email account to "grab"' my old emails for a period of 90 days, and every time I'd get an email, I'd let the sender of the email know my new address. It was very easy. I get a lot less SPAM now too, because I just never updated my address with companies that I didn't want to hear from anymore.