Well - it's a huge can of worms unless you are in a large enterprise where whatever the top brass says, goes. We work with law firms, so we have had problems with people (partners) not wanting to go along with the program - don't ask me why.
Anyway, I did some fairly extensive tests on both GFI Mail Essentials (www.gfi.com) and Nemx Corporation Power Tools for Exchange 2000 (www.nemx.com). Both offer fully functional, downloadable eval copies. These are both basically targeted to Exchange users, BTW. I liked both of them for different reasons. Both of them did a good job, but the nature of the beast requires a lot of careful configuration so that you don't get a lot of "false positives". I chose the Nemx software because it had one characteristic that fits better with our type of user - you can choose to quarantine the filtered emails - both packages had this option, but the Nemx software provides a means to "release" an item from the quarantine and automatically send it on to the user's mailbox transparently. IOW, with Nemx, when the user finally gets it, they see the original email without even knowing it was ever quarantined. GFI allows you to forward from a mailbox where the mail was originally forwarded, but the forward includes all of the "info" added by GFI, which in their case changes the originator and subject of the email.
One thing your organization has to understand and acknowledge, regardless of software used, is that it is a constant battle. It's not a "set it and forget it" kind of situation, because spammers are constantly changing their methods, not to mention their actual email addresses.
Good luck - any further advice I can offer, feel free to email me - synergy@synoffsys.com. Hopethis helps!