Solution 1:

Much as online backup may be tempting in your scenario, I would seriously urge you to fully research the viability of doing a full server restore from such a backup before making a decision about it. Also consider the times you need to make a one-off emergency full backup, e.g. before installing a new service pack.

The HP unit looks good, and while I don't have direct experience with their kit I have heard enough good things to satisfy me that you won't go too far wrong with it.

I'm fond of Overland kit myself, and while they're not really aimed at your level, something like their new ArcVault 12 might be an alternative option worth considering: http://www.overlandstorage.com/US/products/arcvault12.html

Now, about your strategy. If time windows, tape space and tape budget allow it, you could just do a full every night. It simplifies the whole setup for you, as you can restore from a single backup set without any fooling around. If you can't do this (and I'll assume it's not feasible), go for a nightly differential so that you have a max of 2 backup sets (last full and last diff) to go back to. Never go incremental, it's just too much hassle.

With LTO3 and differentials you can aim for one tape per week. So configure your weekly full to overwrite and your nights diffs to append, set an overwrite protection of however long you want to keep data for, and do the calculations from there. Using a proper tape library like the Overland can automate the whole thing for you, which is very nice.

Above all, my usual advice on backups to keep it simple and boring, avoid exotic seeming solutions, and try to retain some manual element in it applies also.

Solution 2:

As I am sure you are aware -- incremental and differential backups are a trade off. You gain faster overall backups with less data on tape, however restorations are more complex and slower. Incremental backups have always struck me as "RAID 0 for backups" and I avoid them.

Tape/Nearline Hybrid

Based on your current use, I might suggest reviewing the benefits of a full backup to tape on a Monday (so the tape can still be archived for 3 months, and then permanently stored), and then each day doing an incremental to nearline storage. Since your M/Tu/Fri tapes are recycled and possibly dont leave the site -- replacing that with nearline disk storage could reduce the complexity considerably.

Cloud Backup

Based on your bandwidth, recovery requirements, and data change rate -- an online backup solution can be rather appealing. They typically do a one-time full backup, and then take incremental and compile them such that you can restore from a single point in time and you are none-the-wiser they were pulling incrementals the entire time.

Solution 3:

A small tape autoloader like the HP ones you've looked at is probably the simplest route you could go down.

Otherwise, have a look at the Barracuda Networks Backup Server. At around $1000 for a 1TB device, you simply back up to it as if it was a file share, then it copies all the data off-site in the background, and you're charged $50 per 100GB per month of off-site storage used.

It's very simple and effective, but over 3 years the cost does add up.

Ewan