I've never used Veritas, but I've used IBM's TSM at both my current and previous locations. TSM was a bit difficult to set up a few versions ago, but the current version is much better (and the documentation is better too). I like TSM also because it integrates well with RMAN. (I'm not sure if Veritas does or not... but my hunch is it does too).

I think once TSM is installed and configured, it works very well.

Good luck!
Jodie