there are few softwares available that can achieve the task, kindly check below link
http://www.pure-mac.com/backup.htmlregarding hardware, you can get a single LTO4 tape drive with compression enabled so that you can backup upto 1600 GB of data, there are few players who are reputed in doing it
HP, Quantum and dell can work it out.
i dont think you need to get an offsite vendor involved as this is much simpler process of performing a backup.