I had to use Veritas once. I couldn’t stand it. I use ArcServe religiously.
Offsite for 10TB (or 20TB if you double capacity) of data would KILL your Internet connection unless you’re using an OC-3 or bigger. But as was said previously, disk to disk sounds like the best option for that much data.