I have no experience with Trend Micro.
McAfee: Tends to update their .dats the quickest to combat the latest Viruses. The one major complaint I have with McAfee is software compatibility. On my company's network it would often conflict with business critical apps and eventually had to be installed in a certain process (before Lotus Notes but after Stac Reachout, etc.). PCs tended to have many issues with McAfee as well including crashing, freezing, etc.
I would rate it a 2.
Norton: We have switched to Norton. We currently have a network consisting of 40 servers (1 Novell file, 1 WINNT Lotus Domino Server at each site) and approximately 1000 users. Each sites' file server has Norton AntiVirus Server running with the latest .dats. You can setup Norton so when you are creating a UserID for a new employee, add him/her to a Norton AntiVirus Users group and when this person logs on their new PC for the first time, Norton will autoinstall on the Users PC. We did have a few issues with Norton in the beginning, but there were published patches and tip walkthroughs to get them resolved. I give it a 3.
My suggestion would be to make a list of the software your company uses and visit forums pertaining to McAfee and Norton and see if there are any known issues regarding conflicts between the Anti-Virus software you choose and your business standard apps.