As a consultant, I am ashamed to say that I tell my clients with backup software, you have to go with the product that sucks the least! For me, that has been BENT. I have quite a few installs of BENT 8.6 with various agents and it seems to works pretty well. Most of my installs are on W2K.
There have been some quirks, I had the corrupt email issue pop up, at one point, my backup stopped working and the only fix Veritas had for me was to break it up into 3 jobs, and at least one client a month has some new issue that I finally resolve with some Veritas registry hack into their software.
That being said, I just had to deal with ArcServe. Almost no support database, their support guy was a joke compared to the Veritas guys and the product seemed so much less intuitive than BENT.
But, with BENT 8.6 I did an Authoritative Restore on a DC, recovered a failed Exchange 2000 server that was also a DC and various file recoveries with no issue.