IronMountain (Score 2, Informative)

Although pricey, IronMountain offers excellent service in this backup genre.

http://www.ironmountain.com/Index.asp

I highly recommend them if you can afford it.

Aside from that, if you are a smaller shop hit up freshmeat/sourceforge for projects like Bacula and BackupPC...they work well for smaller installs.