We use Symantec Netbackup. It is quite robust and handles SQL Server backups across about forty instances. We do get throughputs of up to 20Kbps and restore is easy. You can also configure log backups and in one go restore full backups plus associated TLog backups. You can also set it up to work across data centres by using a centralized catalog (we are still studying this so don't take my word for it).

Netbackup also offers encription. The scheduling is great and you can monitor and get an after the fact view of periodic backups. Netbackup also handles backup to tape. It is indeed complex to setup and expensive but could be worth the while. In the passed we used Commvault but I was not so versed with it but I do think Netbackup is more robust.