I got slammed by spam about 7 or 8 years ago. I got over 2,000 of them! My ISP told me something had gotten through their filters and a whole bunch of people were affected. I had to change email addresses.
If you are going with another web-based email, I'd look into either Gmail or the new Outlook.com. I really like the security on both of them. I rarely get any spam at all.
In my PC corner for the winter, gaming, knitting and reading.