I've used both Veeam B&R and Backup Exec. The lack of agents was something I really enjoyed, as it's one less piece of software to deploy onto the servers (along with the associated management, patching, and upgrades). It's also nice from a licensing perspective; instead of paying per agent, you pay based on the sockets of the host (which theoretically means infinite guests can be backed up).
Veeam does utilize the VMware Tools to pass along quiessence requests (via VSS), which makes transactionally consistent backups for applications like Exchange.
In my opinion, agents are generally a method of backup from the past, and with virtualization comes the need to re-evaluate the way things are done. It's much more efficient to handle backups from a host/datastore perspective, where you can leverage the resources with a wholistic approach.