To backup individual mailboxes (brick level backup) in Backup exec, you will need the exchange agent.
This method uses plenty of tape space, as all the mailbox's and the mail store is backed up, efectivly backing up exchange twice.
It's often worth just enabling a 30 retention of deleted items, if you have enough disk space.
Cheers