Well SM/The Planet offer NAS and Tape backup. But for a complete remote server restore I know 1and1 root servers have this feature. To Re-Image the drive you need to fill out a form and fax it. This is in the FAQ for the "How to restore the server using the rescue system?"
Here is a direct link to the FAQ and you can search for "Recovery System"
Well, reimaging does not really equal restoring a backup... Anyhow, 1&1 optionally provides backup space FTP access for unmanaged servers (raid / tape backupped), managed and shared servers are backupped by "default".
I always tell people that 1and1 is probably not their best choice... support is mediocre, if that; they encourage the use of their toll-free phone number, but after that comes an average of 20 minutes of waiting, and then you speak to someone who is knowlegeable, but not quite enough for your needs, then you are put on hold, transferred, and the more situations ensue with large companies like 1and1.