We've been using GFI Mailguard here, but we are about to do the Barracuda spam firewall appliance demo.

I like what I have read on it so far, as it can be set to be transparent. Just setup what IP address your mail server etc etc has on the barracuda, and it takes it from there. Or you can set it up to be your mail server.