bakula4hosts ...
I just looked at the site and it's not as easy for me to see as it should be... are they selling hardware, software, or a service? Where are the backups stored? Locally to you, on your hardware? Or at their datacenter?
It is quite confusing at first I must admit. But this is how it works.
Server to be backed up has a small agent installed onto it kinda like R1's solution, but cleaner. It serves up all incremental changes to a storage pool (pool of servers) that you set up preferably at a DC far away. Those servers also get a small agent install on them. bacula4host does not yet provide servers to use for storage but I think it is in the plans one day. I found a great storage server for $7/mo for 250gigs at one DC and a few other good deals in other places. Anyhow, you login to bacula4hosts's GUI and it is from there that you control the going and coming of data. If you have a cPanel server, there are plugins for the end user who can actually get different versions of their files. There is also a whmcs plugin where users can get those same files from right within the billing application. In case you have kvmip, they have bootable media as well.
I did have a hard drive failure on a server which I've paid an enormous amount of money on all kinds of third party scripts and whatnot. I have software installed that while I might have a license to, I'm not quite sure how to reinstall without relying on the authors which would result in more money going outbound to get the server back to the way it was before the HD crashed.
Right after the DC replaced the HD, I installed that agent again and used bacula4host's GUI which put the thing exactly to how it was. Custom kernel and all.
I their forums, I've read that you can even perform a bare metal restore on dissimilar hardware, which I find fascinating. They say its not easy unless its a VPS, but it is possible to do it cleanly.
I chose them for the price. Can't beat it. I stay because the support really rocks and the product lives up to what its advertised.
While it may be confusing at first, its not anymore confusing than running DA for the first time from a background of cPanel. Drastically different but very functional.