I use an email forwarding service to do my spam filtering. Check out pobox.com, they provide three aliases for you to use to have mail forwarded to your real mailbox. so, for example,
[email protected] will be filtered and then forwarded to whatever mailbox you tell them to use. Their filter is pretty good, I rarely get spam anymore. They do hold what they filter out so that if you want you can review and release what should not have been filtered. I checked for the first six months or so, now I don't bother. If they say it's spam, it's spam. Cost is very reasonable, too.
EDIT: Oh, by the way, if you change IPSs you don't have to tell everyone, just tell Pobox to use the new address instead of the old. Done!