I can't recommend spamassassin enough. Every so often I go and flush the about 3000 spam per week out of a spam inbox.

I'mn using the bayesian stuff it includes.