My advice would be as follows. I'm not sure if it's the best way, but I think it would work well:
Get 2 x servers with atleast 2 hard drives (perhaps even three if you want to use two for raid) eg
http://www.broadberry.co.uk/quote.ph...ise&spec_id=56)
Install your server on the one hard drive (or two if raid), then use drivesnapshot to backup a nightly image of the whole harddrive of the server on to the leftover drive (
http://www.drivesnapshot.de)
Make a Barts PE disk with your raid drivers and the drivesnapshot client on it and in case of disaster you can just unplug the backup drive from the primary server, plug it in to secondary box, boot with barts pe and restore. If your provider provides a remote hands & kvm service you can even recover from a major disaster in the comfort of your office (or sofa)
If you're ultra paranoid you could even pick up a few extra drives in caddys and employ your provider to rotate them for you in a similar way to tape rotation. This would cost a bit extra but in my opinion would be worth it: if something is screwed up on your most recent hard drive image (or that hacker that just broke in helpfully deletes it for you
you can revert to a previous one. Just make sure the disks are optimised for safe removal in windows.
(nb. I've not tried this method - we backup using drive snapshot to a SAN - and restore using bart's pe over network. But I can't think why it wouldn't work.).
Weigh this up against the cost of getting a provider to do it for you. Once you've paid for the servers and the rotation you may find it's a cheap to rent a 1U with a fast hardware replacement guarantee and use your provider's SAN to store the drivesnapshot image.
Obviously with your own solution at least you have the peace of mind of not having to rely on your provider to do it for you, but then again, you're reliant on them for everything else, and if you don't trust them you should probably find a new provider.