Get a good SPAM filter (SPAMsieve comes to mind, and I think Mail has something built-in) that can "learn" what you consider SPAM, even if the filter app doesn't.
Does such software work with web-based e-mail?
I'm told that Mail can be configured to download we-based accounts to your hard drive, but I haven't looked into it and it's not on my "to do" list.