My friend Jef Poskanzer has published an extensive tutorial on filtering mail to fight spam. The article is targetted at Unix administrators running Sendmail.

Update: Another friend mentions grey listing as an alternative for blocking spam at the server level.