We use Computer Associates InoculateIT for NT on our servers for protecting files, but we have not installed the optional Exchange Agent. We had it installed previously, and it created a great deal of server problems, even with the supposed fixes installed. From what I have read and heard, Exchange doesn't get along very well with any AV software. According to Microsoft, AV software should never scan Exchange Server application and database files (see Knowledge Base article Q245822). As a result, we don't really scan our "mail" on the server.
We rely on our desktop AV protection to catch attachments with viruses. InoculateIT has an autodownload feature. We download and distribute the latest AV signature files to our servers at night, and then a login script distributes them to our desktops when users log on in the morning.