The question about recommended remote backup providers has been asked and answered on StackOverflow several times. One example is this one:
https://stackoverflow.com/questions/56811/what-is-the-best-remote-backup-provider
I would like to know if anybody has good/bad experience with restoring data from Mozy, S3, Carbonite et. al.