Have you used a Bayesian Spam filter? I hear they are quite good. I am lucky enough that I don't get much spam, so I haven't tested in conditions such as you comment.

http://spambayes.sourceforge.net/